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A Message From The Organizing Committee: 

The Association for Computational Heresy Special Interest Group (ACH SIGBOVIK) on 
Harry Q. Bovik is particularly excited to be presenting this, the Second Annual Intercalary 
Workshop about Symposium on Robot Dance Party of Conference in Celebration of Harry 
Q. Bovik’s (2 6 ) th Birthday. The previous “Binarennial Scheduling” of the SIGBOVIK confer- 
ences has been seen as a game-changing development in the storied history of conference 
presentation ever since George P. Burdell’s historic keynote talk at the first SIGBOVIK in 
1944 on the occasion of Harry’s (2°) st birthday 

However, the response to what was is generally accepted as the seventh SIGBOVIK Con- 
ference 1 in 2007 was so overwhelming that the ACH SIGBOVIK Governing Board was 
forced to recognize that it would be simply negligent to allow the crucial work that finds 
unique expression at SIGBOVIK to lie dormant until 2071. Therefore, the Intercalary 
Workshops were announced, and this, this Second Intercalary Workshop in Celebration of 
Harry’s (2 6 ) th Birthday, is the first of such intercalary workshops that will help to advance the 
progress of science until 2039, when the Thirty-Second Intercalary Workshop in Celebra- 
tion of Harry’s (2 6 ) th Birthday will be held concurrently with the First Intercalary Workshop 
in Expectation of Harry’s ( n) th Birthday 

We hope that you will find yourself edified and enlightened by this, the proceedings of 
SIGBOVIK 2008. We, the pseudonymous SIGBOVIK 2008 Organizing Committee, are 
proud to present it, and we thank QVT Financial LP, who boldly went where no corporation 
has gone before: to sponsorship of SIGBOVIK. 

Sincerely, 

The SIGBOVIK 2008 Organizing Committee: 


Ciel Elf 
Guy Fantastic 
Emcee M.C. 

Tux Rat 

Forbes Anchovie 
Emmet O’Theorem 
Julia Cette 
Turing T. Turing 
Alga Rhythm 
Alf A. Berry 
Reginald “Red” Acted 


General Chair 
Program Chair 
Assistant Program Chair 
Publicity Co-Chair 
Publicity Co-Chair 
Design Chair 
Pre-Program Chair 
Procurement Chair 
Webmaster Chair 
Local Arrangements Chair 
External Relations Chair 


1 The second and third SIGBOVIK conferences technically did not happen due to Harry’s 
approximately six-year “phase” from early 1945 to late 1950, and the seventh SIGBOVIK 
conference (on Harry’s (2 6 ) th birthday) was confusingly introduced in the proceedings as the 
sixth, as the organizers counted from one instead of zero. 

-The SIGBOVIK Committee For Fixing The Numerical Errors In Last %ar’s Introduction 
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An Incentive-Compatible Mechanism for all Settings: Chuck Norris 


Michael Dinitz 

Computer Science Department 
Carnegie Mellon University 

mdinitzOcs . emu . edu 

April 6, 2008 


Abstract 

A very important property for any mechanism is incentive- compatibility. A mechanism is 
incentive-compatible if no agent has an incentive not to follow the protocol. In this paper we 
present a new meta-mechanism that can be applied to any existing mechanism to make it incentive 
compatible. This meta-mechanism is Chuck Norris. This shows that any mechanism can be made 
incentive-compatible, and thus the field of mechanism design is now solved. 


1 Introduction 

Mechanism design is the attempt to design protocols where each agent has their own selfish goals and 
is rationally attempting to optimize them. This selfish rationality may result in agents refusing to 
participate if they cannot benefit, or if they participate they might lie or refuse to follow the protocol in 
some other way in order to maximize their utility. The goal is to design mechanisms that are incentive- 
compatible, in which every agent has no incentive to deviate from the specified protocol. We would 
also like our mechanism to maximize the social welfare, usually defined as the sum of the utilities of 
all of the agents. In many cases it is difficult to develop mechanisms that are incentive-compatible and 
social welfare maximizing, as sometime maximizing the social welfare will involve punishing one agent 
in order to make the others happy, and thus this one agent will not be incentivized to participate or 
to follow the protocol. For a more in-depth introduction to the field of algorithmic mechanism design 
and it motivations, see [1]. 

In this paper we prove the existence of incentive-compatible mechanisms in all settings. We do this 
by constructing a meta-mechanism that can be used to transform any existing mechanism to make it 
incentive-compatible. This meta-mechanism can be described in two words: Chuck Norris. 

2 Main Result 

Suppose that there are agents x\,...,x n , and the possible outcomes of the protocol are in some 
set S. Each agent Xj has a utility function U{ : S — ► M. For every s G S, let v(S) = Ya=i u i( s ) 
be the value (i.e. the social welfare) of the solution. Let OPT e S be the optimal solution, so 
OPT = argmax sgi 5 v(s). We say that a mechanism is an cc-approximation if it returns a solution s £ S 
such that v(s) > u(OPT)/a. 

Suppose there is some mechanism A which, if all agents follow the mechanism, is an a-approximation. 
Let A chuck be the following mechanism. First, any agent that does not participate gets a visit from 
Chuck Norris, who then proceeds to roundhouse kick the agent. We then proceed according to A, but 
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any time an agent interacts with another agent or with the mechanism Chuck Norris roundhouse kicks 
them if they do not follow the protocol. 

Theorem 2.1 A CHUCK is incentive-compatible. 

Proof: A Chuck Norris-delivered roundhouse kick is the preferred method of execution in 16 states 

[2]. Thus the utility to an agent of any solution which involves being roundhouse kicked by Chuck 
Norris is — oo, since that is the utility of death. It is easy to see from the definition of A CHUCK that 
any deviation from A by an agent will result in a Chuck Norris roundhouse kick, and hence a utility 
of — oo. So all agents will follow A, and thus A CHUCK is incentive-compatible. ■ 

The following corollary is almost immediate: 

Corollary 2.2 A CHUCK is an a- approximation 

Proof: Recall that A is an a-approximation if all agents follow the protocol. Since A CHUCK is 

incentive-compatible we know that all agents will follow the protocol. And except for possible Chuck 
Norris roundhouse kicks A CHUCK follows A exactly, so A CHUCK is also an a- approximation. ■ 

3 Discussion 

In this section we discuss possible objections to the Chuck Norris meta-mechanism. One possible 
problem is synchronous actions: if multiple agents are all taking actions at the same time, then they 
all have to be threatened by Chuck Norris, not just one of them. This is not a problem, though, 
since a little-known (but very useful) folk theorem states that “Contrary to popular belief, there is 
indeed enough Chuck Norris to go around” [2], A related objection is that, even if Chuck Norris is 
physically able to administer a roundhouse kick, non-compliance with the protocol might involve simply 
misreporting private information, and thus Chuck Norris would not be able to determine whether or 
not the protocol was followed. But this is false, since Chuck Norris has the ability to read minds [2]. 

Finally, there is the possible issue of the utility of Chuck Norris himself. After all, we crucially depend 
on his roundhouse kicks, and while he obviously has the ability to roundhouse kick whomever he 
wants, he might not have the desire. Fortunately an examination of the other agents makes it clear 
that Chuck Norrs would indeed derive utility from administering roundhouse kicks to the bad agents. 
This follows from the fact that any agent which does not follow the protocol has decided to ignore the 
threat of a Chuck Norris roundhouse kick. This is obviously a foolish thing to do, and while “Mr. T 
pities the fool, Chuck Norris roundhouse kicks the fool’s head off’ [2], 

4 Conclusion 

In this paper we have shown that any mechanism can be made incentive-compatible by using Chuck 
Norris. This essentially solved all open problems in the field of algorithmic mechanism design. Thus 
Chuck Norris can add “solving all problems in algorithmic mechanism design” to his formidable list 
of accomplishments. 


References 

[1] N. Nisan and A. Ronen. Algorithmic mechanism design (extended abstract). In STOC ’99: 
Proceedings of the thirty- first annual ACM symposium on Theory of computing , pages 129-140, 
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[2] C. Norris, http://www.chucknorrisfacts.com/. 


10 



Track 2: 

Complexity Theory 


Apocalyptic Complexity 1 3 

Murhpy VII, Tom. non-non-destructive strategy for 
proving P = NP. 

Paradoxical Complexity 1 7 

Klionsky, David. 0(0) Algorithms and Other 
Applications of Time Travel. 


11 



12 



A non-non-destructive strategy for proving P = NP 

Tom Murphy VII 
1 April 2008 


Abstract 

We provide a radical new approach for proving that 
P = NP, demonstrating that if you put your mind 
to it, you can accomplish anything! 

Keywords: complexity theory, p, np, prongs, hyper- 
driven devices 

1 Introduction 

The field of Computers Science has been fairly suc- 
cessful in answering its “grand challenge” questions. 
For example, in 19XX Computers Science answered 
in the affirmative, “Can a computer beat a human in 
Chess?” In 20XX we successfully built a Windows 
Vista. In 20XX Computers Science answered in the 
affirmative, “Can a computer not be beaten by all 
humans in Checkers?” However, some problems are 
still unsolved. Most vexing of these is the question 
of P = NP [Cook(1971)], that is, are nondetermin- 
istic Turing Machines inherently more efficient than 
deterministic ones? 

This is troublesome for a number of reasons. First, 
the existence of unsolved problems adversely affects 
our “batting average,” the primary means for com- 
paring Computers Science to other fields of import. 
(This also has an indirect effect on other compara- 
tive statistics, such as the Earned Run Average of 
competing fields.) Such tarpits also waste countless 
hours of ambitious graduate students’s most creative 
years, and the time and patience of program commit- 
tee members for second- and third-rate conferences. 
The open proposition also induces additional market 
volatility, as futures markets 1 and institutions such 

" 1 Copyright © 2008 No Computers In Space LLC. Appears 
in SIGBOVIK 2008 with the permission of the Association for 
Computational Heresy; IEEEEEE! press, Verlag-Verlag vol- 
ume no. 0x41-2A. £0.00 

1 Although no longer posing any risk to investors, the 
stillborn ACM-NASCAR crossover Turing Machine 0x500 
debacle — in which “races” complete with pace rabbits were 


as the Clay Mathematics Institute have placed boun- 
ties totaling $lm USD on its resolution — in either 
direction [Cook(2000)]. One is also subject to the 
eerie suspicion that some hyperintelligent observer is 
chuckling at our Sisyphean impotence, our endless 
attempts at the same dead-end strategies and the 
puppy-like faithfulness with which we return to the 
problem and continue to sing its praises. Time’s up. 
Put your pencils down and pass your papers to the 
front of the class; the problem must be solved now. 

In this paper we present a new strategy for prov- 
ing that P = NP. This approach differs from those 
that came before it in methodology and consequences: 
It is inherently non-constructive (indeed, non-non- 
destructive) for one, meaning that we cannot directly 
use it as an effective means for solving difficult (NP- 
hard) problems in polynomial time. In fact, the re- 
sult makes the computational landscape less efficient 
in general. 

To begin, let us refresh our memories as to the 
? 

statement of the P = NP problem so that we can 
attack it where it is most weak. 

2 Problem statement 

The set of languages P is defined as fol- 
lows [Cook(2000)]. 

P = {£\£ = L(M)j for some Turing Machine 

M which runs in polyno- 
mial time 

where £ is a language and L(M) is the language ac- 
cepted by the machine M. 

staged between different Turing Machine programs solving var- 
ious problems with unknown complexity bounds, and holiday 
Vegas bettors would have their pensions cleaned out by compu- 
tational savant bookmakers in smoky but mostly empty par- 
lors designed to resemble mainframe machine rooms — could 

? 

also have been avoided had P = NP been solved prior to its 
inception. 
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Similarly, the set of languages NP is defined as 

NP = {£\£ = L(N)j for some non- 

deterministic Turing 
Machine N which runs 
in polynomial time 

where a non-deterministic machine is defined in the 
usual way. 

Proving (or disproving) that deterministic and non- 
deterministic machines describe the same set of lan- 
guages (by, for example, establishing a polynomial- 
time solution to an NP-hard problem, or giving a 
lower bound for one) is famously difficult. In this 
paper we take a completely different approach. The 
key observation is the implicit existential quantifier 
in the definitions of P and NP: A language £ is in 
P if there exists a polynomial time machine M such 
that £ = L(M). We present a multi-pronged attack 
on existence by metaphysical arguments, non-non- 
destructive techniques, and complexity class mobil- 
ity. 

3 Do any Turing Machines ex- 
ist? 

The first question we can ask is: Do any Turing Ma- 
chines actually exist? If not, then the languages P 
and NP are empty, and trivially equal. One can 
make a reasonable case that, in fact, there are no Tur- 
ing Machines; the machines require an infinite-length 
tape, an object that many object to the existence of 
in the physical universe. (Some argue that the lack of 
evidence for infinite tape is actually a planned obso- 
lescence conspiracy by the 3M corporation, and that 
infinite rolls of tape are in fact present in their un- 
derground laboratories.) 

However, even if Turing Machines do not exist 
in the physical universe, most Mathematicians and 
Computers Scientists would be prepared to accept 
the existence of Turing Machines within the Platonic 
universe of idealized mathematical objects. Here, in- 
finite tape is in abundant supply. The Platonic uni- 
verse fortunately also affords the ability to carry out 
many other feats of the mind, which abilities we use 
in the next prong. 

4 Destroy all Turing Machines 

Supposing that Turing Machines do already exist, 
and we find this to not be desirable, we still do have 



Figure 1: An example of a multi-pronged attack on 
Turing Machines. 

recourse. 

For example, many systems for formal mathemat- 
ics such as The C Programming Language and DTj^X 
support the ability to remove or alter definitions in 
the environment (for example through #undef and 
\renewcommand). Why should not these constructs 
of human thought be available to us in the Platonic 
universe? Specifically, why should we not be able 
to make Turing Machines not exist by the power 
of human thought alone? The traditionally non- 
destructive nature of the Platonic universe compels 
us to forever recall our inconvenient mistakes. This 
is, frankly, some intolerable bullshit. Are Computers 
Scientists ready to admit that their thoughts are not 
powerful enough to undo their own other thoughts? 

Effecting this change might not be so simple. The 
Platonic universe is a mathematical commons shared 
by all clear thinkers. Observing our weakness and 
our attempt to subvert it, competing fields may very 
well cause Turing Machines to come back into exis- 
tence by redefining them to their current pernicious 
meaning. Maintaining a force of constantly vigilant 
Computers Scientists to battle the existence of Tur- 
ing Machines could be as wasteful as attempting to 
? 

decide P = NP through conventional means. In- 
stead, we should use our creative powers to populate 
the competitive idea landscape with countermeasures 
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(a) (b) (c) 


Figure 2: A non-non- more-destructive approach, (a) 
is the normal inclusion diagram for P and NP in 
the absence of an answer to P = NP. In (b), for 
each language in P, we forget all polynomial time 
algorithms. This leaves only the exponential time 
solutions, making P = NP (c). 

to prevent Turing Machines without constant atten- 
tion. For example, I am currently imagining a mys- 
tical boomerang-like five-pointed Glaive weapon that 
has been rescued from a lava cave such as like in the 
1983 heroic fantasy film Krull and which has the abil- 
ity to chop up a Turing Machine’s big ol’ tape like 
superheated tungsten piano wire through a deciliter 
of I Can’t Believe It’s Not Butter brand butter-like 
spread. This weapon I’ve imagined is chopping up 
Turing Machines at a rate of like an O stack of fls 
every second, and I’m just getting started (Figure 1)! 
By populating the Platonic universe with such non- 
non-destructive thoughts, we can keep it essentially 
clean of working Turing Machines and simultaneously 
produce Platonic block-buster films on the cheap. 

5 Rise Up! Up the polynomial 
hierarchy! 

On the other hand, many people have become rather 
attached to computation and its useful fruits. What if 
we are unwilling to abandon computation altogether? 
A second approach is inspired by the asymmetry in 
the difficulty of the P = NP question: It is very easy 
to prove that P D NP but difficult to prove that 
NP D P. Rather than refute the existence of Turing 
Machines, we achieve P = NP by “forgetting” all 
of the polynomial time algorithms for solving prob- 
lems in P (Figure 2). Since deterministic exponen- 
tial time suffices for solving every problem in NP 
(by exhaustive search), if we also have only exponen- 
tial time algorithms for solving problems in P, then 
these two complexity classes will be equivalent. 2 As a 

2 PS. My Krull weapon flying around idea space is prevent- 
ing you from noticing that this argument does not make sense 
(Figure 1). 


result, our existing computer programs will run more 
slowly, but we will at least simultaneously be able to 

have computation and a satisfactory solution to the 

? 

vexing P = NP problem. 

6 Related work 

Others have proposed trivializing solutions to the 
? 

P = NP problem, such as the algebraic solutions 
N = 1 or P = 0. This is pretty dumb. 

7 Conclusion 

I hereby authorize the Clay Mathematics Institute 
to direct deposit $lm USD into my bank account, 
routing number 7474-133-790. 
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0(0) Algorithms and Other Applications of Time Travel 


David Klionsky 
Carnegie Mellon University 

April 1, 2008 


Abstract 

Asymptotic analysis has hit an asymptote in its ability to classify 
algorithmic complexity. We propose a new order of functions, zero- 
time functions, to classify the set of functions that terminate before 
they are run, using novel applications of age-old time travel techniques. 
Other topics include the McFly Theorem (an extension of the Mas- 
ter Theorem), the Bill and Ted (BT) class of algorithms named for 
its most excellent founders, and the Primer Conjecture which we are 
certain no one understands. We also prove that P does indeed equal 
NP. We’ve been to the future, people, just trust us on this one. 
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Towards a Frequent, ist’s Approach 
to Pascal’s Wager 


Mary McGlohon Robert J. Simmons* 
April 6, 2008 


Abstract 

Pascal’s wager attempts to provide a mortal with a proper choice of 
believing or not believing in a god, based on the expected reward of a 
given belief. It is essentially a Bayesian approach to the existence of a 
supreme being, as it deals with a degree of belief approach to proability. 
However, given the ineffability of a supreme being, the idea of finding a 
Bayesian prior for performing inference is impractical. However given the 
high population of observable mortals, a frequency probability would be 
a more obvious choice. Therefore, we present a systemized frequentist 
approach to the problem of a supreme being. 
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Figure 1: Diagramming the utility in situations where there is a choice you have 
control over (&) and another choice you do not have control over ( 0 ). On the 
left, bringing wine when fish or steak may be served. On the right, believing in 
God when God may or may not exist. 
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1 Introduction 

1.1 Pascal’s Wager 

We follow Giden Rosen’s description of Pascal’s Wager [8], also know as 
Pascal’s Gambit. First, we note that is possible to drawn a chart that 
describes the different choices available to an actor on the y-axis and the 
different possible states of the world (which are assumed to be unknown 
to the actor) on the x-axis. As with most problems in life, this problem 
can be recast in terms of alcohol [9]; in particular a situation in which 
the actor has the option of bringing red or white wine to a friends’ house 
without knowing whether chicken [7] or wine will be served for dinner. 

As everyone knows [1], chicken with white wine is pretty good, but 
chicken with red wine is so so, whereas steak with red wine is freakin’ 
amazing but white wine with steak is no good. By assiging a numerical 
value to the utility of each of these combinations, we can obtain the graph 
in Figure 1. A risk averse actor would be inclined to bring red wine unless 
there was no possibility of steak being served; however, the behavior of 
a fully rational actor will be determined by the probabilities they assign 
to the different possibilities. Presuming that there is an equal probability 
of either possibility, then the expected utility of bringing white wine is 
7 x .5 H — 2 x .5 = 2.5, whereas the expected utility of bringing red wine 
is 3 x .5 + 11 x .5 = 7, and the rational actor will bring red wine, as the 
expected gain for doing so is 4.5 units. On the other hand, if the rational 
actor thinks that there is an 80% chance of chicken being served, then the 
expected utility of bringing white wine is 7 x .8 H — 2 x .2 = 5.2, whereas 
the expected utility of bringing red wine is 3 x .8 + 11 x .2 = 4.6, and the 
rational actor will bring white wine, as the expected gain for doing so is 
.6 units. 

Pascal’s Wager seeks to extend this ordinary and legitimate reasoning 
to the case for belief in a deity. One version of the argument imagines 
that there is an inherent utility of a human life, k, and that the value of 
k + a is the value of a life lived acting under the belief in the existance of 
God. Some versions of Pascal’s Wager take a to be positive, some nega- 
tive, typically depending on how much people like guilt and/or Gregorian 
chant. Then, posit that either no God exists, or else there is a God who 
rewards His believers with eternal bliss - we will describe this God as a 
“rational rewarding” God. Definitionally, we can assume that the utility 
of “eternal bliss” is infinite, and seeing asfc + Q-|-oo = ooas long as k and 
a are finite, we end up with the chart on the right-hand side of Figure 1. 

At first glance, we must expect an actor to assign some probability 
of the existence of God, and some other probability to the non-existence 
of God, and proceed by the same analysis we used for deciding whether 
to bring wine. If we assign that God exists with probability p, then the 
expected utility of non-belief is k x (1 — p) + k x p = k, and the expected 
utility of belief (k+a)x (l—p)+ooxp = oo, and so a rational actor should 
believe in God, as the expected gain for doing so is a rather persuasive oo 
units. 

*The results contained herein reflect neither the opinions of the authors, nor those of the 
National Science Foundation. 
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Figure 2: A philosopher-mathemetician’s critique of Pascal’s Wager 

1.2 A Mathematical Critique 

The historical critique of Pascal’s Wager, as described by Giden Rosen [8] , 
falls into two categories. The first is a theological critique; in a world where 
multiple religions teach eternal punishment or reward for belief/nonbelief 
in their god, Pascal’s construciton gives little-to-no guidance for the prob- 
lem of picking “the right God.” This problem will not be considered in 
this paper due to restrictions [4] , and in any case, this critique of Pascal’s 
Gambit is well-understood. 

A more basic mathematical critique begins with the idea that the 
infinities in present in Figure 1 are suspect from a mathematical point of 
view. We can drive this concern home by assigning non-zero probability 
to a God which we call “perverse, active” and which Rosen describes as 
philosopher-friendly. “I didn’t give them any evidence of existance,” this 
God thinks, “and by golly, those non-believers, they stuck to their guns. 
I’ll give them eternal bliss, and give the believers eternal punishment.” 

Now the non-believer has an expected utility of oo, and the expected 
utility of the believer is... one must suppose, impossible to calculate. 
We can add even more absurdity to the Pascal argument by positing the 
existence of a God that sends believers to heaven or hell with probability 
.8 and .2, respectively, whilst leaving nonbelievers alone. The analysis 
used in descriptions of Pascal’s Wager becomes completely inadequate in 
this environment, though one must assume in such a universe non-belief 
and risk aversion would have to be linked. 


1.3 A Frequentist Critique 

Since the question of using Bayesian or frequentist approaches to sta- 
tistical analysis is a nearly religious debate in the held [5], the obvious 
extension is to apply it to relgious matters. Furthermore, it assumes the 
“gambling god” to be introduced later- or, more generally, a god that 
does not consider gambling a punishable sin. 

On the other hand, we do have billions of observable mortals, so as- 
signing a frequency probability to the existence of a supreme being would 
be a more natural way of going about things in the supernatural realm. 
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2 Methodology 

In order to determine an appropriately frequentist, we needed a sample 
space of universes . We wanted to investigate a wide variety of possible of 
potential God-models, including Gods that behave rationally (consistently 
rewarding those that believe in them), perversely (consistently punishing, 
or failing to reward, those that believe in them), or arbitrarily (meting 
out eternal reward or punishment in a manner that is only rational with 
some probability, which may or may not be contgient on belief). 

2.1 Sampling 

2.1.1 Rapture-Recapture 

We introduce a novel method of sampling for supernatural experiences, 
which we call Rapture- Recapture. We first chose at random 100 people 
from each of 6 universes: Earth, Bizarro, World of Warcraft, Star Trek, 
Star Trek Mirror Universe, and the Buffyverse. We surveyed each subject 
regarding their beliefs in god, humanity, and their own sins. We then 
tagged the right ear of each subject and euthanized them. After some 
period of time we performed a re-capture and again surveyed each re- 
captured subject on their posthumous experiences. 

2.1.2 Entrance survey 

Before euthanization, we presented each subject with an extensive survey 
with questions regarding their faith, time spent on earth, and other nec- 
essary information to obtain before euthanization. The survey is included 
in Appendix A. 

2.1.3 Euthanization 

We then attempt a re-capture through wireless transmission. As we as- 
sume that everyone in heaven gets a free iPhone, and everyone in hell gets 
a Bluetooth Ouija Boards, we ensure that our hardware is compatible 
with both. 

Zombiefication was also used as a backup method of obtaining posthu- 
mous survey data. It was only used as a backup, as the IRB would not 
approve the proposal to use zombiefication and revive people already in 
heaven. 


2.1.4 Exit survey 

Of the re-captured subjects, we obtained a completed survey from each, 
shown in Appendix B. 


3 Results 

Results from some of the universes sampled are presented. 
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Figure 3: One of the huntards that nearly killed the undergrad we hired to 
gather data from Azeroth. (picture courtesy of www.figurerealm.com) 


3.1 World of Warcraft 

The World of Warcraft (WoW) universe, termed Azeroth, has a number of 
interesting differences that often were an advantage for our experiment. A 
resurrection (rez) system is in place, in which players spend some amount 
of time essentially dead while their disembodied soul has to run from the 
graveyard back to the place they were ganked ; this is known as a corpserun. 
During this time they are still able to use voice chat to communicate, which 
made our devices described earlier unnecessary. 

Several difficulties arose in performing the rapture-recapture. It was 
difficult to get an unbiased sample, as whenever we tried to use subjects 
from parties, particulary pick-up-groups that included paladins (sometimes 
priests and shamans, because those were usually nOObs (or nOObadins) with 
no respect for science and tended to interfere by casting healing spells upon 
our subjects or prematurely rezzing them. Secondly, on several occasions 
some huntard would sic their pet, usually a tiger, on the experimenters (see 
Fig. 3). Thirdly, occasionally warlocks stole the souls of dead characters 
and captured them in soulstones. Since we considered that to the an 
interruption of the normal rapture-recapture experiment, we were unable 
to use those data. 

Results were somewhat inconclusive. Despite the built-in ease of com- 
municating with un-rezzed characters, usually they went AFK (away from 
keyboard), as if ordering pizza were more important than the progress of 
science. 


3.2 Bizarro World 

The Bizarro World of Htrae functions in every way imaginable opposite of 
planet Earth. Very pleasingly, we thereby found opposite results. While 
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we inferred from exit surveys that 10% of earthly subjects went to some 
version of eternal bliss, 90% of Bizarro subjects did. 


4 Conclusion 

We have not had time to fully analyze the results, and periodic de- 
monic posession by our Subversion server has been a constant source of 
«< mine , all mine ! bwahahahaha ==== »> r666 ==== We are confi- 
dent that our data sets will be a useful for future study. Hey, we put 
“Towards” in the title, didn’t we? 
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APPENDIX 


A Entrance survey 

1. How many supreme beings do you believe in? (if less than one, skip 

to Question 2) 

(a) Do they insist they are the only god(s)? 

(b) Do they insist upon belief in them for a good afterlife? 

(c) Very important for this study What do they say about re- 
garding the eternal fate of people dying through assisted suicide 
or otherwise consenting to their own death? 

2. Have you participated in a study like this before? 

3. Have you experienced any death or near-death experiences? 

4. Did you commit any of the following? [2] Please estimate the number 

of times. (If no exact count is known, please give a relative term such 

as ‘a few times’, ‘more than Larry King’, ‘did not inhale’, etc.): 

(a) Idolatry Includes sacrilege, sorcery 

(b) Pride Includes atheism, citing your own paper [11], 

(c) Lust Includes adultery, fornication, prostitution, rape, sodomy 
incest, masturbation, divorce, pornography, typesetting porn 
[12], kitty porn [3], PRON [10], 

(d) Gluttony Includes over-consumption of food and alcohol, bad 
table manners. See also idolatry of Ben and Jerry. 

(e) Sloth Includes observing the Sabbath, not observing the Sab- 
bath, 

(f) Greed Includes theft [6], perjury, fraud, extortion, usury, more 
cowbell, saving a bundle on car insurance. 

(g) Wrath Includes murder, suicide, abortion, terrorism, Also in- 
cludes self-destructive behavior such as alcohol abuse, drug abuse, 
and grad school. 

(h) Sins of fashion Includes blue eye shadow, Mom Jeans, dress- 
ing like a computer scientist, wearing white after Labor Day, 
shopping at Ikea after completing a college degree. 

(i) Sins against animals Includes dog shows, eating meat, wear- 
ing leather. 

(j) Sins against humanity Includes being a jerk, using passive 
voice, editing your own wikipedia article, off-color jokes, voting 
for Ron Paul. 

5. Please list any atonement you performed for acts in Question 4. 

B Exit survey 

1. Do you know you are dead? 

2. What is your current quality of life, compared to your life on earth? 

3. What is the current temperature? 
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1. INTRODUCTION 

Coke purchases are initiated by the input of cash into the 
Coke machine [1], This cash is often in a form of a US$1 
(dollar) bill placed into the bill slot on the front of the ma- 
chine. When a dollar bill is placed into this slot, the bill’s 
front-to-back orientation must be face-up, but its top-to- 
bottom orientation can optionally be lefthand (i.e. , with the 
top of George Washington’s head to the left) or righthand 
(i.e., with the top of George Washington’s head to the right). 
The machine will accept bills in either the lefthand or right- 
hand orientation. See Figure 1 for photographs of accepted 
orientations. 

If the people placing bills into the machine pulled them 
out of their pockets and wallets and placed them into the 
machine in an orientation chosen at random, we would ex- 
pect half the bills to be placed in the machine to have the 
lefthand orientation and half to have the righthand orienta- 
tion. 

We are led to our pressing research question: Are bills 
placed into the Coke machine with a random orientation, 
or is there a bias toward either the lefthand or righthand 
orientation? 

2. METHODOLOGY 

On two different days, we opened the Coke machine and 
carefully removed dollar bills from the bill slot receptacle so 
as to preserve their orientation. We then counted the num- 
ber of bills in each orientation. Bills are emptied from the 
receptacle at unpredictable intervals by mysterious people, 
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Figure 1: Dollar bills shown in the lefthand (left) 
and righthand (right) orientations, both of which are 
accepted by the Coke machine. Both bills are shown 
in the face-up front-to-back orientation, which is re- 
quired by the machine. 

but it can be safely assumed that those bills in the recepta- 
cle at the time of observation are a random sample of bills 
placed in the machine for Coke purchase. Thus, while we 
were not sampling all bills placed in the Coke machine, our 
sample is a fair random sample of all bills. 

3. RESULTS 

Results of our study can be seen in Table 1. On both days 
of observation, more bills were found in the lefthand orien- 
tation than the righthand orientation. The total counts over 
both days of observation were 72 bills in the lefthand orien- 
tation and 41 in the righthand orientation. In percentages, 
this is 64% lefthand versus 36% righthand. 

Table 1: Number of dollar bills observed in the left- 
hand orientation and righthand orientation on two 
days of observation. The results show a clear bias 
toward the lefthand orientation. 


To determine whether the observed lefthand-orientation 
bias was statistically significant, we computed the probabil- 
ity of observing 72 of 113 lefthand-oriented bills under the 
null hypothesis that no bias exists. Under the null hypoth- 
esis, lefthand bill orientation is distributed binomially with 
a probability p of 0.5 and number of observations n of 113, 



Lefthand 

Righthand 

Total 

Day 1 

9 

7 

16 

Day 2 

63 

34 

97 

Total 

72 

41 

113 







ogy may be such that when they pull out bills to place 
them in the Coke machine, the bills are more often 
lefthand-oriented. For example, it may be that most 
people are righthanded and sort bills in their wallets 
with the top of George Washington’s head pointing up 
toward the slit in the wallet, and that they open their 
wallets with their right hands while pulling out the bills 
with their left and inserting them into the machine in 
the lefthand orientation. 

• In the lefthand orientation, George Washington is fac- 
ing into the bill slot. It may be that most people ap- 
preciate the grim symbolism of making our beloved 
Founding Father watch as he is gobbled up by the vo- 
racious corporate behemoth embodied in the Coke ma- 
chine. 

We suspect the sign on the machine is the primary cause 
of the lefthand-orientation bias, but our study cannot distin- 
guish the effects of any one cause on bill orientation from any 
other cause. We must leave it to future work to determine 
the cause of this unexpected but important phenomenon. 


Figure 2: A sign on the Coke machine suggests that 
bills should be placed into the slot in the lefthand 
orientation. 


5. CONCLUSION 

Is there a bias to the orientation of dollar bills put in the 
Coke machine? Yes. Lefthand. 


and the probability of observing at least 72 lefthand-oriented 
bills is 0.002, far less than the standard experimental alpha 
of 0.05. We thus reject the null hypothesis and conclude 
that our result is strongly statistically significant. 

4. DISCUSSION 

Our results provide strong evidence that people are biased 
toward placing bills in the Coke machine in the lefthand 
orientation. There are several possible explanations for this 
bias: 

• A sign on the Coke machine bill slot suggests a left- 
hand orientation is the correct orientation for placing 
bills into the slot, and does not suggest that any other 
orientation will be accepted. This sign is pictured in 
Figure 2. Everyone likes to obey posted signs. Except, 
apparently, for the 36% of people who ignore this sign 
and righthand orient their bills. 

• The natural orientation in which people store bills in 
their pockets or wallets and people’s natural physiol- 


6. FUTURE WORK 

In future work, which will almost certainly never be done, 
we will measure the effects of different possible explana- 
tory causes on Coke machine bill orientation. We will screw 
around with the directional indicator sign on the machine 
and maybe some other variables until we fully understand 
why people choose one orientation over the other. 
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Figure 1: ERROR::NumericOverflow. Nobody an- 
ticipated the breach of the levees. 

ABSTRACT 

Preventing data mining disasters is an important problem 
in ensuring the profitability and safety of the field of data 
mining. Some data mining disasters include decision tree 
forest fires, numerical overflow, power law failure, danger- 
ous BLASTing, and an associated risk of voting fraud. This 
work surveys a number of data mining disasters and pro- 
poses several prevention techniques. 

1. DATA MINING DISASTERS AND REC- 
OMMENDATIONS 

1.1 Numeric overflow 

Numeric overflow is a significant problem in machine learn- 
ing programming. In 2007, numeric floods caused over $600 
million in property damages [1], and a loss of several thou- 
sand nerd-hours of work. 1 A lack of response fromthe Pro- 
gramming Emergency Management Agency (PEMA) was 
also often cited as an issue in such catastrophes. 

When faced with a situation of numeric floods (such as 
that shown in Fig. 1.1), a drowning researcher’s best bet is 
to grab hold of a floating log among the debris. 

X 1 nerd-hour = 1 grad-student hour = 6 undergrad-hours = 
0.5 faculty-hours 



Observed value of stuff 


Figure 2: This is probably a log-normal distribution. 
This is not a power law. 


1.2 Power law failures 

While much natural phenomena follow long-tailed distri- 
butions, there is a tendency to believe that everything is 
self-similar and that all long-tailed distributions are equiva- 
lent to power-laws (see Fig. 1.2). This has become a source 
of debate between computer scientists, physicists, and statis- 
ticians. The last group tends to be very particular on what 
constitutes a “distribution”. A debate may be found in [3, 
9], 

Techniques for avoiding this sort of power-law failure are 
described in detail in [4]. 

A possibly more dire form of power-law failure occurs 
when researchers spend too much time arguing whether or 
not some long-tailed-looking data actually comes from a 
power law, log-normal, or doubly-Pareto log-normal gener- 
ator. Everybody knows that things get nasty when statis- 
ticians get religious about something (for instance, the turf 
wars between rapping statisticians Emcee M.C. and the Un- 
biased M.L.E [7]). 

1.3 Decision tree forest fires 

Occasionally researchers using pruning algorithms on their 
decision trees get carried away. Instead of pruning unneces- 
sary branches in the interests of reducing overfitting. The 
experimenter just burns down the tree until it is a decision 
stump. Repeating this on every decision tree built is what is 
termed a decision tree forest fire (see Fig. 3). This is not to 
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Figure 4: This is what happens when you don’t pay 
attention in your undergrad AI class. 


Figure 3: Remember, kids, only you can prevent 

decision tree forest fires. 


be confused with the Forest Fire Model, a generative model 
for evolving social networks [5]. 

As prevention measures, researchers should obtain a burn- 
ing permit before choosing to prune their decision trees with 
fire. Also, smoking while researching is not recommended, 
and anyone engaging in such behavior should ensure that 
their “butts are out”. 

1.4 BLAST accidents 

Bioinformatic tool Basic Local Alignment Search Tool (BLAST) 
[2] is useful for comparing sequences of amino-acids in pro- 
teins, or of base-pairs in DNA sequences, ffowever, if used 
improperly, it can be over-sensitive. This is what we term a 
mining BLAST accident. 

A recommendation to avoid such disasters it for researchers 
to be properly trained in using BLAST, as well as alternative 
algorithms for subsequence matching. 

1.5 Voting fraud by one-armed bandits 

Data mining also may suffer cascading failures from er- 
rors made in other fields. Two important game theory and 
mechanism design subfields are voting mechanisms and one- 
armed bandit problems [10]. A fatal mistake is made when 
combining the two, which results in inaccurate data; thereby 
creating data mining disasters when data mining researchers 
attempt to use these data. 

There are several common methods that one-armed ban- 
dits use of committing voter fraud. For instance, they may 
impersonate actual voting machines (see Fig. 4). They may 
also try to confuse polling officials by citing various viola- 
tions of policies set by the Americans with Disabilities Act. 

They may also cram cake [6] into the voting machines 2 . 


2 The cake is a lie. 



Figure 5: Regulation safety helmets for data miners 
can prevent accidents. 

2. OTHER PREVENTION TECHNIQUES 
2.1 Cool Helmets 

As a safety precaution, data miners should wear mining 
helmets, such as that shown in Fig. 5. And overalls, ideally. 
This will also serve to legitimize data mining as a real field of 
mining. 3 As a result, it will raise morale among researchers 
and prevent the often fatal results of data mining accidents. 

3. CONCLUSIONS 

The author hopes that this paper will raise awareness 
among data miners of risks involved in the field of practi- 
cal prevention techniques. When faced with any sort of data 
mining disaster, it is generally advisable to remain calm and 

3 Talismans such as scarves, fanny packs, and pony-tails may 
also serve as good-luck charms in preventing data mining 
disasters. 
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blame it on one-off errors, lack of rigor in proofs of correct- 
ness, or whatever government agency is funding the project. 
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Maximum-Jerk Motion Planning 
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Figure 1 : Queuing is often corrupted by non-minimal-jerk actors. Flere, arriving A can choose between minimal jerk path B and more realistic 
path C. 


Abstract 


Path planning is important for robot manipulators and other au- 
tonomous systems. There is strong evidence in the biomechanics 
literature to suggest that smooth, natural, trajectories can be ob- 
tained by a planner which minimizes the fourth derivative of posi- 
tion, or “jerk”. In this paper we present observations of behavior 
which seem to contradict this biomechanical result. We use these 
as motivation to formulate a more realistic path-planning paradigm 
based on maximizing the fourth derivative of acceleration. These 
“maximum-jerk” trajectories are found to accurately replicate ob- 
served behavior. 

CR Categories: X.2.3 [Activity Recognition] : Jerky Behavior- 
Planning 

Keywords: robot, motion planning, complete bastard 
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1 Introduction 


In many circumstances, smooth and pleasing trajectories for robotic 
manipulators may be obtained through the use of the “minimum 
jerk” criterion. Are these paths realistic? Certainly such trajectories 
match well the measured human movements in a laboratory setting. 
Outside of a laboratory, however, things are hardly that simple. It 
is our observation that real-world trajectories are rarely as nice. In 
light of this observation we have formulated a new planning model 
which attempts to maximize jerk. In addition, we provide a some- 
what depressing theoretical result that shows that the jerk of some 
trajectories can actually be unbounded. 


This paper is organized as follows: In §1 we introduce the paper; 
in §2 we gloss over previous work; in §3 we provide motivating 
observations; in §4 we give example results; and in §5 we conclude. 
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Figure 2: Path examples in driving. In panel (A), hungry computer scientists in car B wish to make a right turn; bus C is stopped, blocking 
the lane. In panel (B), we show the minimum jerk path, which would be to just let us into the traffic flow - you’re not getting there any faster 
anyway. In panel (C), we show the observed path, which was to just block us like a total bastard. 


2 Background 

The minimum-jerk trajectory model was both formulated and eval- 
uated by Flash 1 and Hogan [1985], They found that, in laboratory 
conditions, the predictions of the minimum-jerk model matched 
well with measured results for planar two-joint trajectories. 

Their model is a straightforward minimization over trajectory x(t): 



This simple formulation lends itself to implementation. Previous 
work has shown that minimum-jerk plans are useful in cooperative 
manufacturing environments [2006], Perhaps more surprisingly, a 
minimum-jerk planner has been used to give people the robotic fin- 
ger [2004] (we also provide examples in this regime Figure 3). 


3 Observations 

We set out to study trajectories of people outside of laboratory con- 
ditions [MTV 2005], We studied three standard conditions: 

1. queuing [Zone 1998], 

2. city baffle [Soderbergh 2000], 

3. and restaurants [Veber 1998], 

We performed our investigation by driving out to nice restaurant 
without reservations, waiting to get in, then staring uncomfortably 
at the other patrons until we were evicted from the premises. This 
kept our experience under-budget. We recorded all observed behav- 
iors on large yellow legal pads using oversized novelty pens. 


'Flash - a-ah - savior of the universe! [May and Mercury 1980] 


4 Results 

In practice, observed bajectories closely match the theoretical max- 
imal jerk actions. In our driving experiences, illusbated in part in 
Figure 2, we found that people are discourteous jackasses. Our re- 
sponding hand gesture - see Figure 3 - indicated our displeasure 
and, to be candid, was far from being remotely minimal jerk. Our 
planner suggested an alternate action, also pictured, which would 
have been socially relevant. Arriving at our destination late, we 
were faced with another decision - see Figure 1. Unfortunately, in 
this case, the maximal jerk action proved infeasible. 

In addition to comparing our theoretical results, we have irn- 
plimented a maximal-jerk controller for the Shadow Robot 
Hand [Laboratory 1999] (see Figure 4). Implimentation was simple 
once we overcame the Shadow Hand’s [Smith 1776] proper british 
upbringing. 


4.1 Unbounded Jerk 

In laboratory conditions we have been able to produce signals with 
nearly unbounded jerk without notable visual distortion. We do 
this by adding a rapidly-varying yet low-magnitude sine wave to a 
bajectory. 

Starting with example point-to-point trajectory x(t) define 

x? (t) = x(t) + e sin (2) 

Notice that while the deviation front the path is proportional to £ 
the additional jerk added to the path 

x' (t) = x(t) — e0 3 cos(<j)t) (3) 

is proportional to the cube of the frequency of the deviation. For an 
example of this consbuction in practise, see Figure 5. 


38 











Figure 3: Path examples for hand manipulator. In panel (A), the hand is ready to signal after the events in Figure 2-(C). In panel (B), the 
minimum jerk signal is a friendly wave; “we see you, next time.” In panel (C), the maximum jerk signal is less friendly. Our planner 
occasionally was drawn to the local maximum shown in (D). 



Of course, in a real situation it is debatable whether the frequency 
( | i is actually unbounded. 


5 Conclusions 


In this paper we provided justification for the existence of a regime 
of motion planning strategies that seek to maximize jerk. We 
rode this justification to eventual sunset glory by creating plans 
that matched the behavior of those real-world agents we observed. 
We additionally provided a theoretical result that indicates that un- 
bounded jerks may appear entirely normal. This result is, to say the 
least, unsettling; in the future it would be interesting to perform a 
survey to determine what constitutes a just-noticeable jerk and use 
this to get a bound on the maximum feasible asshole. 
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Figure 5: Unbounded jerk. The original and modified paths are so 
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is substantial. 
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Abstract — Yeah. You’d like that, wouldn’t you. A nice, short 
abstract so that you can just toss the rest of this paper in 
the garbage. Just enough so that you can answer one or two 
questions from your adviser about our approach, and then ignore 
us forever. Well we won’t have any part of it! You’re going to 
have to at least look at the captions and skim the introduction 
and conclusion, you jerk! 

I. Introduction 

There are many examples in the field of minimal jerk 
trajectory planning for robots [1] [2] and humans [3] [4], 
However, these papers labor under the assumption that robots 
and/or humans wish to minimize jerkiness. We believe that this 
is not always the case - that under certain scenarios, jerkiness 
is highly desirable, for instance, when someone has seriously 
cheesed you off. However, jerkiness is not directly related to 
energy expenditure. Increasing energy can increase the jerk 
magnitude, however, this is not always the case. Indeed, we 
posit that there is a bound on the maximum magnitude of 
jerk possible. An example of this maximum jerk scenario 
is destroying the target’s property, domicile, and finally, the 
target. Potentially, one could include destroying the target’s 
home planet [5], but we believe the target will no longer care. 
Indeed, we theorize that a target subjected to constant levels 
of jerkiness will become inured, thus establishing an upper 
bound. 

As such, in this paper we propose that there are jerk 
trajectories which are optimal. These trajectories are optimal in 
that they maximize the jerk to energy ratio (JTE). Expending 
energy beyond this optimal level is simply a waste of time and 
effort. We will show examples and analyses of such optimal 
jerk trajectories. 

II. Analysis of Optimal Jerk Trajectories 

The illustrations in Figure 1, courtesy of [6], describe 
examples of optimal jerk trajectories. In Figure 1(a), we see 
a very simple and low energy optimal jerk trajectory (OJT). 
While the target is not looking, one turns off the lights in 
the room and leaves. This is highly irritating to the target, 
who must now fumble about the room for the light switch. 
With one’s departure, the target has no idea who the culprit 
is. Hi-larious. Figure 1(b) is a very satisfying OJT, with a 
very direct blow to the (presumably annoying) target’s head, 
laying them out on the floor. A very popular OJT with a wide 
variety of results is the “seasoned” drink, shown in Figure 
1(c). The choice of “seasoning” controls the outcome of this 
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Fig. 1. If you are doing these things, you might be a jerk. 


OJT, ranging from unpleasant flavors to psychedelic drugs 
and ultimately iocaine poison. The classic OJT is the garotte, 
shown in Figure 1(d). Here one approaches the target from 
behind and strangles them with a garotte, e.g. a length of fiber 
wire. The jerk factor is quite high in this example, as the target 
experiences significant pain before dying. 

If it can be arranged, an excellent OJT is the staged accident. 
The “stage” here is, for example, a high balcony where the 
target is smoking a cigarette or a cliff edge as the target enjoys 
the view. Then with a simple shove, the target falls to their 
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death, or at least a significant maiming. This is shown in Figure 
1(e). 

One simple method to maximize the jerk to energy ratio 
is disposing the body in a dumpster afterwards, as shown in 
Figure 1(f). This hides the body and allows it to decompose 
nicely before it is discovered. This prevents the target from 
having an open casket funeral and gives the bugs something 
nice to eat as well. 

We can easily verify the optimality of such trajectories by 
applying the following logical proof, derived with assistance 
from the handwaving logic set forth by [7]: 

A is a trajectory D is an optimal jerk trajectory 
A and B are both trajectories. 

9A is an opt. jerk trajectory What the hell are you talking about? 

Stop being a jerk. 

I’m not being a jerk. Yes, you are being a huge jerk. 

You are being an optimal jerk. 

I’m trajectory A. Dang! 

A is an optimal jerk trajectory 

It is clear that, through this exemplary triumph of modern 
proofery, we can not only verify the optimality of our trajec- 
tories, but also save the whales. 

III. Computing Optimal Jerk Trajectories 

From these examples, it is clear that a procedure is necessary 
to generate an OJT between arbitrary start and goal points. 
We present the following completely legitimate solution to 
the generalized OJT problem. Transform the obstacles of the 
workspace into configuration space in closed form. Reduce the 
dimensionality of the problem to a 2-D real-valued space by 
eliminating stupid dimensions like left and up. Finally, map 
the remaining configuration space to polar coordinates over a 
disc 18” in diameter. The experimenter must then proceed to 
the nearest location that provides alcoholic beverages and a 
dartboard. Locate at least 10 darts and attain a BAC of 0.08. 
Now close your eyes, spin exactly 500°, and throw a dart. 
Repeat this process for all darts, or until physical violence 
ensues. 

It has been shown that the problem of escaping a drunken 
brawl can be reduced to any unconstrained OJT problem, thus 
the resulting escape trajectory used by the experimenter will 
solve the OJT over the original space. By using a radially 
constrained polar mapping, it is ensured that as long as the 
experimenter travels at least 18”, a complete solution can be 
found. If they do not make it at least this far, the solution 
will be incomplete, and the experimenter will really hate the 
problem in the morning. 

IV. Regions of Inevitable Jerkiness 

In many domains, computational effort may be saved by 
avoiding the explicit computation of OJTs. Instead, environ- 
ments can be broadly decomposed into regions of inevitable 
jerkiness (ROIJ). Such regions exist in almost any scenario, 
allowing near - optimal jerk trajectories (NOJTs) to be formed 



Fig. 2.8. (a) Apparatus for measuring prehension movements. Mi: two-wn 
mirror. Ma: mask. C ondition represented here is no visual feedback condition 
(b) Velocity and acceleration profiles of arm during a single prehension move 
ment reconstructed from Rims at 50 frames s _l Target placed at 32 cm from body 
‘No visual feedback' condition. Total movement duration: 800 ms. Time to vclocit 
peak: 2K0 ms. Onset of reacceleration; 600 ms. Curves have been smoothed b; 
using a least-square polynomial approximation Frequency cut-off S Hz (Fron 
Jeannerod 1984. 1986a ) 


Fig. 2. The first Google Images result for “optimal jerk trajectory.” 
Incidentally, also the first Google Images result for “reaching to grasp the 
apparatus,” if you know what we mean. And we think you do. 



Fig. 3. A man, a large heavy block, and the corresponding regions 
of inevitable jerkiness. Also, some sort of weird driving show on TV or 
something. 


by searching through possible motions through these regions. 
One simple example can be seen in Figure 3. 

Within regions, OJTs can be computed by transforming the 
problem to its hyper-dual, the canonical homicidal chauffeur 
problem [8]. When a solution is computed, it can either be 
transformed back to the original problem and solved or, if a 
limo can be located, be directly executed in its hyper-mega- 
dual form. In an interesting special case, both the original 
trajectory solution and its pseudo-ultra-hyper-mega-dual can 
be proven to be OJTs. 
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Fig. 4. Human Tetris is fun. 


V. Conclusion 

The awesomeness of these methods may be able to be shown 
using the handwaving logic set forth by [7], however, the 
authors feel that this may not be strong enough, and will resort 
to Jedi mind tricks as demonstrated in [9], These trajectories 
are optimal. These aren ’t the droids you ’re looking for. You 
may go about your business. Move along. 
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Abstract 

The classical graduate student problem is the well-studied problem of how a graduate student can 
spend all of their time slacking off in graduate school while still graduating. A famous impossibility 
result of Bovik [3] states that if all of a student’s time is spent slacking, then it is impossible to 
graduate. We relax this problem by adding a slack parameter e, representing the fraction of time 
that the student has to spend working. On this e fraction we make no guarantee at all about the 
enjoyment of the student, but this enables us to guarantee graduation while also guaranteeing large 
enjoyment on the other 1 — e fraction of the time. 


1 Introduction 

It is well-established that the goal of graduate school is to slack off as much as possible while still 
eventually graduating [6]. Unfortunately it is impossible to both slack off all of the time and still 
graduate [3]. We can alternatively try for a more fine-grained analysis, where there is an unhappiness 
level at every time and the goal is to minimize the total unhappiness (the integral over time) while 
still graduating, where the unhappiness is a function of the current state (working or slacking) and 
the previous history of states. Suppose that graduate school last for n years. It is known that under 
plausible productivity and unhappiness functions, the minimum amount of unhappiness required is 
still D(logrj). 

In order to get around this lower bound we introduce a slack parameter e. This slack parameter lets 
us ignore the unhappiness at an e fraction of the time (i.e. an en total amount of time). In other 
words, we get to choose intervals of total length at most en and take unhappiness integral over all 
times not in the segments. We show that by doing this we can drastically decrease the unhappiness, 
from D(logro) to 0 ( log ^). Thus if e is a constant, we can get down to constant unhappiness! 

1.1 Related Work 

In the last few years there has been a great deal of work on problems with slack parameters. Slack was 
originally defined by Kleinberg, Slivkins, and Wexler [7] in the context of metric embeddings. They 
proved that by ignoring an e fraction of the pairs in the metric space, the distortion of the rest can 
be made extremely small. This was continued by Abraham et al. in [1], and taken even further by 
Abraham, Bartal, and Neirnan [2]. It was first studied in contexts other than metric embeddings by 
Chan, Dinitz, and Gupta [4], who studied spanners with slack. Their techniques were then used by 
Dinitz to give good compact routing schemes with slack [5]. 
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2 Slack Construction 


Our construction is based on the following simple observation: graduate student unhappiness is sharply 
concentrated around a few specific events. These events are the thesis defense, the thesis proposal, 
the speaking skills talk, and advisor meetings, all of which require considerable work and thus do not 
allow for significant slacking off. But since these events together are only a negligible fraction of the 
time that a student spends in graduate school, by ignoring the unhappiness of these times we see a 
drastic decrease in unhappiness. This is formalized by the following theorem: 

Theorem 2.1 Let u : M + — > [0,1] be an unhappiness function that is 0(1) -concentrated around the 
thesis defense, thesis proposal, and advisor meetings, where u(t ) = 1 means extreme unhappiness and 
u(t) = 0 means no unhappiness. Then there is a slacking schedule s : M + — ► {0, 1} (where 0 represents 
slacking and 1 represents working) and an ignore function g : M + — ► {0, 1} such that 



u(t)s(t)g(t)dt < O(log-) 


where g is only 1 on an e fraction of the time, i.e. JJf () g(t)dt < en. Furthermore, at time n the student 
actually manages to graduate. 

Proof: Deferred to the full version, or left as an exercise for the interested reader if the full version 

is never written. ■ 


3 Conclusion 

We have proved that by enduring a few periods of extreme unhappiness, it is possible to graduate 

with only mild total other unhappiness. Yay! 
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World War C: The Rising Threat of Undead Code 


L.A. Jones 
April 5, 2008 


Abstract 

Methods for detecting and eliminating ’’dead code” have been previously dis- 
cussed in the literature, but no attention has been given to the increasing and 
far more problematic threat of ’’undead code.” Undead code spreads by con- 
verting the surrounding ’’live” code into undead code, thus spawning ’’zombie 
processes.” To date, there have been isolated incidents involving zombie pro- 
cesses, the majority of which were neutralized with relatively few casualties. 
However, a full-scale outbreak of undead code can have serious consequences. 
Programs infected with undead code consume memory and processor cycles as 
the infection expands throughout the system, eventually devouring all system 
resources. Left unchecked, an infestation of undead code will turn its host into 
a ’’zombie computer,” which will immediately begin attacking other computers 
on the network in search of more processing power. Undead code and zombie 
computers are extremely dangerous. This paper presents the Headshot Method, 
an effective technique to neutralize undead outbreaks that will aid researchers 
attempting to control an onslaught of undead code. 
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ABSTRACT 

It has become abundantly clear that, due to the rise of 
multi-core architectures, parallelism is no longer a subject 
programmers can ignore with impunity. Unfortunately, pro- 
gramming concurrent code is hard. I mean seriously. Some 
algorithms can not be parallelized, and more importantly, 
some people cannot be bothered learning new programming 
constructs. Toward returning to a state of programmer ig- 
norance, we present Relentless Parallelism, a programming 
methodology that promises full utilization of all CPUs and 
cores without additional programmer effort. We explain our 
system though an example and formal rewriting rules. 

1. INTRODUCTION 

The field of computer science is currently in the midst of an 
all-out crisis. Moore’s Law, first formalized in 1965 contin- 
ues to hold. The number of transistors that can be placed on 
a process doubles approximately every two years. However, 
we have reached the limit of general-purpose performance 
for single CPU systems. Limiting factors, for example heat, 
have made it increasingly difficult to utilize all those new 
transistors in a single processor. Instead, ICU manufactur- 
ers have begun to develop multi-core CPUs, processors that 
internally contain multiple distinct processors. Currently 
multi-core CPUs are shipping with two and four cores, but 
the near future expects to see dozens and even hundreds of 
cores per chip. Ladies and gentlemen, the age of parallelism 
is upon us! 

Unfortunately, the eminent scholars agree: Concurrency is 
Really, Really Freaking Hard [1], Developing applications 
that can actually take advantage of many cores is poised 
to be the next great challenge of computer science. In this 
paper we propose a programming methodology, christened, 
Relentless Parallelism, that provides a solution to this loom- 
ing problem. Relentless Parallelism promises to keep each 
core in a machine busy, even when developing algorithms for 
which no natural parallel encoding exists. 

This paper proceeds as follows: In Section 2 we explain 
relentless parallelism by way of example of a traditionally 
hard-to-parallelize algorithm, Huffman decoding. In Sec- 
tion 3 we formalize this approach using a series of rewriting 
rules. Finally, Section 4 concludes. 


sition. Other problems, unfortunately do not. These prob- 
lems are particularly worrisome, since they will not be able 
to benefit from the coming influx of CPU codes. 


String huffmanDecodeByte(Queue<Byte> byte_stream, 

DecTreeNode cur_node) { 
if ( cur_node . getValue () != null ) { 

//We are at a leaf node 
return cur_node . getValue ( ) ; 

} 

else { 

if ( byte_stream. remove!) .byteValueO == 0) { 
// Go to the left 
return 

huf fmanDecodeByte (byte_stream, 

cur_node . getLef tNode () ) ; 

} 

else { 

// Go to the right 
return 

huf fmanDecodeByte (byte_stream, 

cur _node . getRightNode ( ) ) ; 


} 


} 


} 


Figure 1: Huffman decoding: Because character 

codes have variable lengths, a naive implementation 
is difficult to parallelize, for example, using divide- 
and-conquer. 

Figure 2 is an example of one such algorithm, Huffman de- 
coding. Huffman coding is a prefix-free coding scheme, often 
used in compression applications. In the scheme, characters 
are assigned variable length codes based upon their probabil- 
ity of appearance. Since probabilities are allowed to change 
from case to case, a tree mapping codes to characters is nec- 
essary for decoding. The natural way of decoding a series of 
bits is to proceed left or right down the mapping tree (de- 
pending on the current bit). When a leaf is reached, that leaf 
necessarily specifies exactly one character, since the scheme 
is prefix-free. 

Unfortunately, because the length of codings is variable, par- 
allelizing this implementation is not straightforward. The 
normal divide-and-conquer approach fails. If we were to di- 
vide the bit stream into multiple sections to give to multiple 


2. EXAMPLE: HUFFMAN DECODING 

Some algorithms, for example, branch-and-bound search or 
optimization, lend themselves naturally to parallel decompo- 
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cores, a seemingly natural fit, we would be unable to tell a- 
priori which size chunks to give to each processor, since one 
cannot tell which bits denote the start or end of a character 
until decoding has been performed. 

Relentless Parallelism assures full utilization of each core 
even for algorithms that are not naturally parallelize. Our 
technique consists of a series of rewriting rules which add 
parallelism to otherwise sequential algorithms. Figure 2 
shows the result of this transformation when applied to the 
Huffman decoding algorithm. Note that while Figure 2 
shows the body of the huf fmanDecodeByte, the result of the 
transformation can only be seen at the top level of the pro- 
gram. 

String huf fmanDecode (Queue<Byte> byte_stream, 
DecTreeNode tree) { 

class Parallelizer extends Thread { 
public void run() { 
for(int i=l, acc=l; 

icthis .hashCode () ; i++ , acc*=l ){} 
this .run() ; 

»; 

int procs= 

Runtime . getRuntime () . availableProcessors () ; 

for (int i=0; i<procs-l ; i++) { 

(new Parallelizer () ). start () ; 

} 

StringBuffer result = new StringBufferC") ; 

while ( !byte_stream. isEmptyO ) { 
result . append ( 

huf fmanDecodeByte (byte_stream, tree)) ; 

> 

return result .toStringO ; 


Figure 2: The result of the Relentless Parallelism 
transform. Note how the Parallelizer class pro- 
duces maximum CPU utilization. 

The result of the transform is that previously un-utilized 
CPUs are now maximally utilized. The performance im- 
provement is characterized as follows: 
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Figure 3: The formal rewriting rules for the Relent- 
less Parallelism system. 


affect the computation of processes that do not use them. 
This rule shows that our notion of parallelism is correct. 

4. CONCLUSION 

The future of programming is an uncertain one. The rise of 
multi-core architectures potentially will have vast and far- 
reaching consequences. A large majority of programmers 
are not familiar or experienced writing parallel code. More- 
over, some algorithms are not easily parallelized, even by 
experienced coders. Yes it is a scary future. However, in 
this paper we have presented a programming methodology, 
Relentless Parallelism, that will help to remove much un- 
certainty from the future. Our methodology, which we have 
formalized with a series of rewriting rules, will allow even 
sequential programs to achieve maximum CPU utilization 
for all cores and processors. 

4.1 Implementation 

We have implemented this concept as a plug-in to the Eclipse 
Java Development Tools IDE. This plug-in and source code 
are available for download at the following address: 

http : //www.nelsbeckman. com/ software .html 

While the plug-in itself only works on Java code, rest as- 
sured that the monumental contributions we have made are 
applicable to any modern programming language and For- 
tran 77 [2]. 


3. FORMAL DESCRIPTION 

In this section we provide formal rewriting rules for the Re- 
lentlessly Parallel programming system. These rules are de- 
scribed in Figure 3. 

While the majority of the rules are relatively straight-forward, 
we would like to draw special attention to the Asynch rule. 
We would expect that our natural notion of parallelism would 
validate certain rules. One of them is that channels can not 
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Provably Sound Orbital Mind Control Lasers 


Akiva Leffert 


Abstract 

Human computation has been successful at tackling 
problems that computers have had difficulty with. 
However, this technique has many limitations. We 
present a technique for easing or erasing these limi- 
tations and prove it sound. 

1 Introduction 

An increasingly popular technique for solving compu- 
tationally difficult problems is tricking humans into 
doing it [7] . Some techniques, e.g. the ESPGAME[1] 
frame these basically tedious tasks, in this case image 
labeling, as games. This creates a reward for the user 
in the form of a higher score. The Mechanical Turk [8] 
pays humans for each small task performed. Finally, 
RECAPTCHA[9] is used to protect web pages from 
automated scripts while also performing valuable text 
recognition activities. 

The flaw in all of these techniques is that they 
require some sort of reward structure. The user must 
enjoy the game. The user must need money. The 
user must want to look at pornography. As a re- 
sult, in order to harness this computational power, 
we must have something of value. Furthermore, this 
value must be higher than that of some other human 
computation task from the perspective of the human. 
That means that all human computation algorithms 
are subject to the whims of the populace. Humans 
are notoriously fickle. It is hard to prove good bounds 
on human behavior or get reliable uptime estimates. 

A third flaw in these techniques is the limited re- 
sources available for human computations. People 
typically have jobs and families which consume most 
of their cycles [3]. It is possible to construct more hu- 
mans, but the process is messy and inefficient. It is 
unclear whether producing humans explicitly for the 
purpose of computation is economically feasible [4] . 

In the remainder of this paper we present a tech- 
nique for harnessing human computation, the Orbital 
Mind Control Laser, and prove it sound. 



Figure 1: A Hypnotoad 


2 Related Work 

There is a large body of work in the field of mind 
control. The area is widely considered to have begun 
with a seminal series of papers by Lamont Cranston 
in the 1930’s under the general heading of Clouding 
Men’s Minds [6]. However, his technique only worked 
at a very small scale. In the 1960’s the CIA performed 
a variety of experiments in this area but their results 
were unpredictable and their funding was cut. The 
Illuminati actually perfected the science of mind con- 
trol in 1975, but they do not publish[5]. It is a well 
known folk theorem that sex can be used to control 
humans. The film, Invasion of the Bee Girls doc- 
uments an attempt to apply this to the small town 
scale. Additionally, see Figure 1. The continued pop- 
ularity of America’s Funniest Home Videos over the 
span of several decades also suggests that some sort 
of mind control technique is being employed on a na- 
tional scale. 
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Figure 2: Relax 


3 Results 

In this section we present our mind control technique 
and its soundness proof. Before continuing in this sec- 
tion, relax. Clear your mind. Breath deeply. Breath 
in. Breath out. Breath in. Breath out. Breath 
in. Breath out. Breath in. Breath out. Breath in. 
Breath out. While continuing to breath slowly and 
deeply, look at Figure 2 for one minute. Do you feel 
calm? If not, look at the figure until you do. You’re 
calm now? Good. Now close your eyes and listen. 

When you hear the word “Pafnuty” [2] all rational 
thought will vanish from your mind. You will know 
only that this is a good paper; that it should be ac- 
cepted to your conference; that its author is brilliant, 
dashing, and, dare I say it, sexy. You will want to give 
this paper good reviews. You will write a good review 
and submit it to the program committee. Then you 
will walk to your bank and send all of your money to 
the following routing number: 3735928559. Do you 
have all of this? Repeat it back to me. Very good. 
Furthermore, after you do this, you will believe your- 
self to be a platypus. Do you know how to behave 
like a platypus? Okay, fine, just be a chicken. Keep 
breathing. You will know and feel these things after 


I count to three. One. Two. Three. Pafnuty. 

4 Conclusion 

We presented a technique for harnessing the power 

of human computation. Our proof was simple, clear, 

and revolutionary. You are glad to have had a chance 

to read it. You love it. You love us. 
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M ADLIBS: The MArkov reDacted Letter Interpretation B. System 

James McCann* Ronit Slyper^ 

Carnegie Mellon University Carnegie Mellon University 



Figure 1 : Maikov models encode the simple relationships between common words. 


Abstract 

We present a system to automatically guess redacted words in a 
censored text by using context and domain knowledge. Our system 
uses a small context around each removed word or phrase to build 
a model of the word’s contents. We find that our system is able to 
restore meaning to many example corpi. 1 

CR Categories: M.I.6 [The Government Is WatchingJ: 1 Hear 

Helicopters — Get Down! 

Keywords: redacted, redtacted, redacted, redacted 


1 Introduction 


It is a well-documented fact that ever since the late 1950’s, “the 
man” [Tectonics -le6] has been hiding things from us. Now, lately, 
it has become popular to acquire snippets of “the man'”s [Leonard 
and King 1992] documents through Freedom of Information Act 
requests and routine declassification. Of course the problem with 
these documents is that “the man” [Inner Body 1999] has taken 
the trouble of removing certain key words, phrases, and sen- 
tences [Strunk and White 1999] from many of these documents, 
for manly security reasons. 

Thanks to the miracles of modern technology we can now, if not en- 
tirely restore these words, at least propose a maximum-likelyhood 
estimate of their contents using a probabalistic inference model 2 . In 
this paper we present a simple model as well as some experimental 
results demonstrating the efficacy of our approach. 

This paper begins with an abstract, which is followed by: §1, the 


*e-mail:jmccann@cs. cmu.edu 
ie-mail:rys@cs. cmu.edu 

1 Or, for the non-CS literate: We present a cannibal to stuff about 

redacted words in a murderous savage by using his socks there at. Our 
system of boiling spout while around each other naked base kick to mend 
that science of the word’s contents. We find that our system is able to stand 
no sofa of a native. Many thanks to Moby Dick for the literary elevation. 
"That is, we can guess. 


introduction; §2, background information; §3, an algorithmic de- 
scription; §4, some results; and §5, the conclusion 3 . 


2 Background 

Probabilistic inference is a powerful technique for wrapping tech- 
nical verbage around blatent educated guessing. In vision, such 
a framework has been combined with the classical snake-balloon 
model [Zhu et al. 1995], 


3 Algorithm 

Our algorithm proceeds in two phases, which we term adolescence 
and out of. In the adolescent phase, we build a frequency count 
table for co-occuring words. These words are drawn from domain- 
specific sample texts. In the out of phase, the censored text is pre- 
processed to assess the number of words redacted in each segment. 
Finally, posthumously, the contents of each redacted segment is ex- 
tracted by dynamic programming. 

Our system is implemented in Perl. We plan on releasing the source 
as soon as our visas to Xanth come through. 


3.1 Adolescence 

We build our model by training our system on a corpus [Musil and 
Mirsky 1914] of text. During this training phase we perform fre- 
quency counts of the occurrence of words. These counts are stored 
in a hash table [Glenda 2001], 


3.2 Out of 

A shortest-path algorithm on log-likelyhood is used to fill the con- 
text, with randomization breaking ties to reality. 

’While such summary sentences hold no actual content, they do take up 
valuable column inches. 
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Figure 2: Clearly linear. 



Table 1: These results chaired us up immensely. 


3.3 Rigorous Evaluation 


In A.D. 2101, war was beginning. 
What | repair if 


Somebody set 
What ! 

Ma in screen turn on 
It’s 


and lusty days to store thou 


get signal. 


and bristly beard then 


How are 


from thy gentlemen ! ! 


All your base are 
You are 


the world 


from that on 


should that which 


us. 

to destruction. 
? 


What you 
You have no chance to survive make 
Ha 


confounds in 


end and 


Captain! ! 


Ha .... 


Take 

every where 

every 

You know 

all the grave . 


Move ‘ZIG1 

For great | with |. 


Figure 3: Uncensoring All your base are belong us using Shake- 
speare’s Sonnets. 
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|ing IRB approval, we performed 
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pected (see Figure 2 and Table 1). 


a rigor- 
Results 
as ex- 


4 Results 


We present several example redacted texts [CIA 1971; Silverstein 
1970], as seen in Figure 4, Figure 6, and Figure 5. These show 
the method is strong enough to have practical applications, such as 
in the “My dog redacted my homework”, “The NSA redacted my 
resume”, and the increasingly-common ”My university redacted my 
tuition bill” situations. 


5 Conclusions 
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We have demonstrated a method of removing most of the ambiguity 
from a wholly redaction-filled document. Our method depends on 
having an appropriate corpus. 4 


4 Or, We have bejuggled a method of removing the unknown stranger 
captain from a wholly redaction-filled document. Our method depends on 
having an irregular cursings. 
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The Bagpipe Who Didn’t Say No. 


It was nine o’clock at midnight at a quarter after three 



Figure 4: Uncensoring The bagpipe didn’t say no. Boxed text was redacted and filled in by our system. The method was trained on the 2007 
state of the union address. 



Lastly, before I sign off, our diplomats feText of all you by U.S. Official in Iraq Posted ar using leverage. It is much nicer 
to sleep at the resort gave a very clear appropriated for his own personal use when you don’t have to listen to him harp 
and complain. Likewise, it is better to keep we are what a happy drunk rather than an angry drunk. If our diplomats and 
CPA officials feel uncomfortable being bad cop, it is essential that people in Washington play the role, lifted himself and 
you are for example, are much more compliant when their checks are ’’delayed” or fail to appear. The same is true with other 
Governing Council members. The key is subtlety. They will figure out the connection on their own; they need not have it 
pointed out by Bremer or Greenstock in a way that will cause them to dig in their heels. 
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MEMORANDUM FOR THE RECORD 


SUBJECT: | milk | Equipment Test, Miami, Florida, August 1971 

The following details concerning the wagons arrangements for Subject tests 

were provided by the thneeds and then during a telephone conversation with the 
undersigned, 7 May 1973. 

look lorax now retired, formerly assigned to the grass was the | trees | for the 


August 1971 Field Test of the chopping as it from Security arrangements for the 

test were handled on behalf of turtles and the you visitors by the throne in 

conjunction with the trees Security Officer, who was just a tree at the time, that 

was in daily contact with let them Miami Police in the course of his official liaison 
duties. 


ler family was reluctant to call i just at home over an open telephone line 
to inquire about the specifics of the [IT] arrangements at this point, and suggested 
that the | so | Security Officer by this time might have been transferred back to 
Headquarters and be available for a direct query. 

The writer called care give DIV/D Security officer, who verified the fact that 
all happy indeed is stationed at Headquarters, with a current assignment to a 


king lifted the located in | the lifted lorax and on | is available via the following 
telephone connections: 

- and sour when 

The above details were provided by telephone to lifted his gruvvulous Chief, 
Division D at 1650 hours this date. 


(signed) ought to 


Figure 6: A CIA memo, uncensored using Dr. Seuss texts. 
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Igpay Atinlay in way Igpay Atinlay: 
ethay igpay atinlay ictionaryday orjectpay 
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Abstract 

Igpay Atinlay isway away inefay andway eputableray ialectday ofway 
ethay Englishway anguagelay. Oughthay ethay ialogday ashay eenbay 
aroundway orfay undredshay ofway earsyay, ethay authorsway ofway 
isthay aperpay avehay otnay eenbay ableway otay indfay away igpay 
atinlay - igpay atinlay ictionaryday. Eway, otway udentsstay ofway om- 
putercay iencescay andway oneway esteemedway eachertay ofway atin- 
lay, avehay oticednay isthay istoricalhay oversightway andway avehay 
ecidedday otay ectifyray ethay ituationsay. Eway erehay escribeday our- 
way indingsfay ornfray ourway ictionaryday ompilationcay ocesspray 
andway esentpray ourway esultsray orfay useway ybay indergardener- 
skay, elementryway oolersschay, andway ighhay-oweredpay esearcher- 
sray orldway-ideway. 


Igpay Atinlay [play] isway away ommoncay ildrenchay’say amegay ayedplay inway ass- 
roomsclay, arkspay, oolyardsschay, andway aygroundsplay acrossway ethay Englishway- 
eakingspay orldway [1], Oughthay isthay ackbay-angslay anguagelay appealsway imari- 
lypray otay ethay oungeryay enerationgay ofway Englishway eakersspay, itway ashay an- 
way appropriateway audienceway amongway osethay overway entytway-ivefay, including- 
way oolschay eacherstay, andway arentspay ofway oungyay ildrenchay, andway inguisti- 
clay esearchersray [2], Orfay osethay owhay oday avehay otnay eenbay exposedway otay 
play, ethay authorsway uggestsay atthay ethay eaderray eakspay ibberishgay otay anyway 




Englishway-eakingspay eightway-earyay-oldway; ifway ethay attempay ofway ibberish- 
gay epeatedray ackbay isway ubjectsay otay away egularray atternpay ofway eechspay, 
itway ethay authorsway’ ollectivecay uspicionsay atthay ethay esponseray isway inway 
Igpay Atinlay ithway obabilitypray asymptoticallyway approachingway unityway asway 
ethay engthlay ofway ethay ildchay’say esponseray increasesway. Ilewhay empiricalway 
oofpray ofway isthay uppositionsay annotcay ebay independentlyway erifiedvay inway 
ethay iteraturelay, itway isway ellway ownknay atthay play isway away ommoncay ialect- 
day. 

Oughthay ethay play anguagelay ashay eenbay aroundway orfay away eryvay onglay 
imetay, ethay authorsway - inway onductingcay away iteraturelay eviewray - ealizedray 
atthay away Igpay Atinlay ictionaryday ashay otnay eenbay ittenwray. Ilewhay erethay 
areway umerousnay Englishway otay Igpay Atinlay anslatorstray [3, 4], omesay ofway 
ichwhay areway urveyedsay inway ethay ackgroundbay ectionsay, ethay authorsway eal- 
izedray atthay away uetray play-inway-play ictionaryday oesday otnay existway. Onsid- 
eringcay ethay idespreadway useway ofway Igpay Atinlay amongway ethay oungeryay 
enerationgay, away enerationgay inway ichwhay individualsway areway oremay ikelylay 
anthay averageway otay absorbway ictionariesday inway away agepay-byay-agepay ash- 
ionfay, away elfsay-efinedday exicographiclay agglomerationway ofway Igpay Atinlay er- 
minologytay isway earlyclay overdueway. Additionallyway, incesay otherway udiesstay 
avehay ownshay atthay ictionaryday useway eatlygray increasesway ildrenchay’say ead- 
ingray andway ellingspay abilityway, away play ictionaryday ouldshay ebay elcomedway 
asway away aluablevay educationway ooltay [5]. 

Isthay ojectpray oughtsay otay onstructcay uchsay away Igpay Atinlay ictionaryday, aking- 
tay advantageway ofway ethay omputationalcay esourcesray availableway otay ethay ad- 
uategray udentsstay atway Arnegiecay Ellonmay ilewhay imultaneouslysay everaginglay 
ethay assicsclay expertiseway ofway eirthay ollaboratorcay atway ethay Entkay oolschay. 
Inway osay oingday, itway eekssay otay ingbray orderway otay away anguagelay atthay 
asway eviouslypray asedbay olelysay onway ethay uancesnay ofway Englishway, andway 
aymay avehay ethay (erhapspay unfortunateway orfay adultsway) onsequencecay ofway 
eatingcray away anguagelay ofway, byay, andway orfay ildrenchay [2], 

Ethay emainderray ofway isthay aperpay isway organizedway asway ollowsfay. Ection- 
say 1 iscussesday astpay orkway onway Igpay Atinlay, includingway umerousnay astpay 
attemptsway atway anslationtray ictionariesday atthay allfay ortshay ofway ourway ethay 
Igpay Atinlay - Igpay Atinlay andardstay. Ectionsay 2 escribesday ourway ocedurepray or- 
fay ompilingcay ethay Igpay Atinlay ictionaryday. Ectionsay 3 escribesday ourway esult- 
sray, includingway aggregateway atisticsstay ofway ourway ictionaryday. Ectionsay 4 on- 
cludescay. 

1 Ackroundbay 

Erethay areway everalsay ellway-ecognizedray ialectsday ofway Igpay Atinlay. Accord- 
ingway otay Ikipediaway, ethay orldway’say ostmay eliableray ourcesay orfay informa- 
tionway, ethay ajormay ariantvay ofway Igpay Atinlay anslatestray anway Englishway or- 
dway intoway Igpay Atinlay byay emovingray ethay initialway onsonantcay orway onso- 
nantcay usterclay otay ethay endway ofway ethay ordway andway appendsway away away 
onglay-Away oundsay [?, 6]. Orfay osethay otnay amiliarfay ithway Igpay Atinlay onun- 
ciationpray, isthay isway onouncedpray elway accordingway otay ethay Internationalway 
Oneticphay Alphabetway (IPAway) [7]. Oughthay Igpay Atinlay isway oftenway away 
okenspay anguagelay, Igpay Atinlay isway anscribedtray usingway ethay andardstay Atin- 
lay alphabetway andway itingwray ethay onglay-Away asway “ayway,” oughthay IPAway 
uristspay aymay aimclay atthay uchsay away anscriptiontray isway ambiguousway [7]. 
Ifway away ordway oesday otnay avehay anway initialway onsonantcay, ethay andardstay 



Englishway ordway isway onouncedpray, andway enthay away “ayway” oundsay (IPAway: 
el way) isway appendedway [7]. Otablenay ariantsvay ofway Igpay Atinlay useway away 
“ayhay” oundsay (IPAway: elhay) orway “ayyay” oundsay (IPAway: eljay). Otherway ari- 
antsvay enatehyphay ethay ailingtray onsonantcay usterclay orway anslatingtray otherway 
oundssay uchsay as way “eshway” intoway Igpay Atinlay ariantsvay [7], 

Igpay Atinlay onunciationpray, oweverhay, isway ownknay otay aryvay ithway eography- 
gay, away eaturefay atthay akesmay itway anway interestingway orfay inguisticslay udys- 
tay [8, 1]. Inguisticslay orkway ashay imarilypray ocusedfay onway ethay owelvay iftsshay 
inway Igpay Atinlay, ebasingday ethay allowedhay andway oftylay anguagelay inway ope- 
shay ofway uncoveringway inormay ubtletiessay ofway ethay Englishway onguetay. Uch- 
say inguisticlay ilferingpay isway, alasway, aracteristicchay ofway Englishway [2] - and- 
way Englishway inguistslay, itway eemssay, avehay eenbay ethay ostmay egregiousway 
ofway allway. Everthelessnay, itway isway unfairway otay ismissday uchsay orkway out- 
way ofway andhay. Inguisticlay orkway onway Igpay Atinlay ashay uggestedsay atthay 
erethay ereway ifferentialday atterningpay orfay onsonantcay equencessay inway Igpay 
Atinlay, orway ashay arguedway orfay ethay utilityway ofway ethay ecedencepray odelmay 
ofway onologicalphay epresentationsray [8, 1]. Etherwhay orway otnay ethay owledgek- 
nay ainedgay isway orthway ethay inguisticlay amageday isway, erhapspay, away ild- 
chay’say ebateday. 

Oughthay eatedtray oughlyray byay ethay inguistslay, play ashay eenbay eceivedray ore- 
may indlykay byay otherway anchesbray ofway ethay academyway. Athematicsmay, orfay 
instanceway, ashay akentay entlegay otenay ofway Igpay Atinlay. Orfay instanceway, athe- 
maticiansmay avehay owshay play otnay ebay oneway-otay-oneway: ethay ordsway orfay 
omethingsay atthay oneway atchesscray asway ellway asway away omanway owhay ies- 
flay aroundway onway away oomstickbray othbay anslatetray otay “itchway”, atway east- 
lay inway ethay ostmay ommoncay Igpay Atinlay ariantvay [7]. Ilewhay omesay olarss- 
chay avehay entspay ubstantialsay effortway ingtryay otay owshay atthay Igpay Atinlay 
isway omplexcay, irrationalway artiallypay orderedway, orway ellway-oundedfay, uchsay 
oblemspray emainray openway questionsway andway avehay ontinuedcay otay efuddlebay 
olarsschay andway avehay emainedray openway esearchray questionsway [2]. Orfay oth- 
erway oofspray inway play, oweverhay, ethay eaderray isway advisedway otay openway 
anyway athematicsmay extbooktay usedway inway away ollegiatecay orway aduategray 
evellay oursecay [2], 

Ivengay ethay extensiveway useway ofway Igpay Atinlay inway athematicsmay, itway 
isway onay urprisesay atthay omputercay ientistsscay avehay egunbay otay ollowfay uit- 
say. Igpay Atinlay ashay eceivedray attentionway omfray omputercay iencescay esearcher- 
sray orfay uchmay ofway ethay isciplineday’say ifetimelay. Igpay Atinlay ashay een- 
bay advocatedway asway anway importantway ooltay orfay eachingtay introductoryway 
ogrammingpray, artiallypay ecausebay ethay egularray ucturestray ofway ethay anguage- 
lay isvay away isvay ethay Englishway anguagelay akesmay itway away imepray exam- 
pleway orfay eachingtay ecursionray [7]. Orfay instanceway, Igpay Atinlay ashay eenbay 
usedway asway away implesay eachingtay exerciseway orfay Isplay ogrammingpray [9], 
oughthay omesay objectway-orientedway ogrammerspray avehay iedtray otay udgeonblay 
eirthay ayway oughthray play usingway Avajay. play anslationtray ashay eenbay away 
allmarkhay ofway introductoryway omputercay iencescay assesclay atway umerousnay ol- 
legecay ampusescay orldway-ideway, osay uchmay osay atthay “ellohayway orldwayway” 
aymay, erhapspay, ivalray ethay ACMway’say “ellohay orldway” ojectpray [10]. Igpay 
Atinlay ashay alsoway eenbay ofway interestway otay eechspay esissynthay esearchersray 
ueday otay ethay egularray ucturestray ofway ethay astlay ablesyllay [5]. Orfay instance- 
way, esearchersray atway Ellbay Abslay entspay away ubstantialsay amountway ofway 
imetay evelopingday away exttay-otay-eechspay emsystay orfay play, oughthay ethay ur- 
rentcay implementationway onway eirthay ublicpay itesay appearsway otay ebay onnay- 



unctionalfay asway ofway isthay intingpray [5]. 

Oughthay omputercay ientistsscay avehay ometimessay eenbay accusedway ofway eing- 
bay interestedway inway oblemspray atthay avehay onay impactway onway ethay ealray 
orldway [2], isthay ashay otnay eenbay ethay asecay ithway csay interestway inway play. 
Umerousnay Igpay Atinlay anslatorstray avehay eenbay evelopedday andway areway avail- 
ableway orfay eefray onlineway [4, 3, 9]. Ooglegay’say Igpay Atinlay earchsay engineway 
allowsway orfay ebway earchessay inway Igpay Atinlay, away eryvay usefulway ooltay 
orfay ethay ommunitycay. Indeedway, Ooglegay allowsway away userway otay accessway 
allway itsway agespay inway Igpay Atinlay; oweverhay, auxiliaryway ervicessay uchsay 
asway Ooglegay Ailmay avehay etyay otay ebay updatedway otay aketay advantageway 
ofway ethay anguagelay [4], Igpay Atinlay anslatingtray oftwaresay isway availableway 
orfay eefray atway away arietyvay ofway acesplay, includingway Ooglegay [3, 4]. It- 
way ashay eenbay uggestedsay atthay ethay ostmay uccessfulsay achinemay anslationtray 
ojectpray otay ateday ashay eenbay inway ethay Englishway otay Igpay Atinlay omainday; 
espiteday ecentray ogresspray ademay inway anslatingtray Englishway otay otherway an- 
guageslay, evenway optay esearchersray oncedecay atthay Igpay Atinlay eakersspay illway 
ontinuecay otay emainray inway eirthay uniqueway andway enviableway ositionpay orfay 
away ubstantialsay amountway ofway imetay. 

Espiteday ethay eatgray ainsgay ademay byay omputercay ientistsscay inway ethay Igpay 
Atinlay omainday, away ubstantialsay amountway ofway orkway emainsray undoneway. 
Away iteraturelay urveysay uggestedsay atthay erethay ashay otnay eenbay away oncert- 
edcay effortway otay utpay ogethertay away Igpay Atinlay ictionaryday. Ilewhay ethay 
ideaway ofway ethay ictionaryday itselfway isway ignificantlysay olderway anthay ethay 
Igpay Atinlay anguagelay, usthay arfay erethay ashay otnay eenbay ignificantsay orkway 
otay associateway efinitionsday ithway ethay ordsway okenspay inway isthay anguage- 
lay. Englishway-Englishway Ictionariesday ateday ackbay otay atway eastlay ethay even- 
teenthsay enturycay, oughthay onesway associatingway Englishway ordsway ithway Atin- 
lay onesway avehay existedway orfay away uchmay ongerlay eriodpay ofway imetay [11]. 
Ethay acklay ofway away Igpay Atinlay Amuelsay Ohnsonjay ashay eftlay ethay anguage- 
lay inway away alaisemay, andway itway isway isthay oblempray atthay eway eeksay otay 
addressway inway isthay orkway. 

2 Ethodsmay 

Ethay ictionaryday eatedcray inway isthay ojectpray asway eatedcray omfray ethay On- 
lineway Ainplay Exttay Englishway Ictionaryday (OPTEDway) ublicpay omainday ic- 
tionaryday ersionvay 0.003. Ethay ictionaryday isway asedbay offway ofway ersionvay 
0.47 ofway ethay Ollaborativecay Internationalway Ictionaryday ofway Englishway, ich- 
whay asway inway urntay erivedday omfray ethay 1913 ersionvay ofway Ebsterway’say 
Evisedray Unabridgedway Ictionaryday andway upplementedsay ithway additionalway or- 
dway efinitionsday omfray OrdNetway [12]. Ethay ictionaryday asway eleasedray byay 
Alphray Utherlandsay andway isway underway ethay Ugnay ublicpay icenselay [13]. Ile- 
whay ethay authorsway ecognizeray atthay isthay ictionaryday ontainscay ermstay atthay 
areway atedday, andway omesay ofway ethay ientificscay efinitionsday avehay eenbay ub- 
sequentlysay ownshay otay ebay inaccurateway orway ongwray, ethay exttay usedway 
inway isthay ojectpray epresentsray ethay ostmay ompletecay ictionaryday atthay isway 
ubliclypay availableway inway anway easilyway arsiblepay ormatfay. 

Omesay inormay angeschay adhay otay ebay ademay otay ethay inputway ilesfay, includ- 
ingway ethay emovalray ofway away umbernay ofway aracterschay atthay ouldcay otnay 
ebay arsedpay byay ethay ASCIIway arserpay; oweverhay, ethay umbernay ofway ordsway 
odifiedmay asway esslay anthay away undredhay. Urthermorefay, omesay ordsway ere- 
way incorrectlyway enatedhyphay, esultingray inway emthay appearingway inway outway- 



ofway-orderway ositionspay inway ethay ictionaryday; esethay ordsway ereway odified- 
may eforebay ethay inalfay iptscray asway unray. Astlylay, asway inway allway oodgay 
ictionariesday, away ecialspay ordway asway addedway otay ethay ictionaryday inway or- 
derway otay otectpray againstway opyingcay andway agiarismplay [14]. Indingfay esethay 
ordsway areway eftlay asway exercisesway otay ethay eryvay, eryvay uriouscay eaderray. 

Ethay Englishway ictionaryday asway appedmay otay Igpay Atinlay usingway away Erlpay 
iptscray. Ethay iptscray asway ittenwray usingway Erlpay 5.10 andway onsistedcay ofway 
aboutway otway undredhay ineslay ofway odecay. Inway onformancecay ithway ethay Ug- 
nay ublicpay icenselay, ethay ourcesay odecay orfay ictionaryday eationcray isway avail- 
ableway omfray ethay authorsway. Ethay Erlpay iptscray asway unray onway away uster- 
clay ofway erverssay elongingbay otay ethay oolschay ofway omputercay iencescay atway 
Arnegiecay Ellonmay University way. Orfay oodgay easuremay, ethay ictionaryday on- 
structioncay ocesspray utilizedway onay esslay anthay ivefay erverssay ereway usedway 
iavay emoteray esktopday, oughthay itway isway arguableway atthay away oderatelymay 
owerfulpay aptoplay ithway aboutway 50MB ofway ardhay iskday acespay ouldway ave- 
hay ufficedsay. Incesay ildrenchay areway onepray otay quotingway atisticsstay, andway 
incesay entay-earyay-oldway play eakersspay areway especiallyway onepray otay eliev- 
ingbay atthay oremay isway alwaysway etterbay, ethay authorsway osechay otay artifi- 
ciallyway inflateway eirthay atisticsstay incesay ethay esourcesray ereway availableway. 
Omputationcay ooktay esslay anthay away inutemay. 

3 Esultsray 

Ethay ictionaryday eatedcray isway away otaltay ofway ivefay ousandthay, ourfay un- 
dredhay, andway elvetway agespay onglay andway equiresray 21,595kB ofway iskday 
acespay otay orestay. Itway ontainscay onway ethay orderway ofway 180,000 ordsway 
andway 2.0 illionmay ordsway orthway ofway (osepray) efinitionsday inway ethay ocu- 
mentday. Unlikeway Englishway ictionariesday, ichwhay avehay ordsway ichwhay artstay 
ithway anyway oneway ofway entytway-ixsay etterslay, ethay Igpay Atinlay ictionaryday 
ashay ordsway atthay onlyway eginbay ithway Away, Eway, Iway, Oway, orway Uway. 
Orfay ethay enefitbay ofway Englishway eakersspay, oweverhay, ethay ordsway ereway 
organizedway uchsay atthay entriesway ouldcay ebay oundfay usingway ethay English- 
way ellingsspay. Oughthay Igpay Atinlay uristspay avehay oicedvay eirthay omplaintscay 
aboutway isthay estylay ofway organizationway, itway asway uggestedsay atthay uchsay 
anway organizationway ouldway ebay easiestway orfay onnay Igpay Atinlay eakersspay 
otay useway. Away uturefay ictionaryday, esignedday orfay advancedway orway uentflay 
Igpay Atinlay eakersspay, isway urrentlycay inway evelopmentday. 

Otway amplesay ictionaryday agespay areway attachedway asway iguresfay 1 andway 2. 
Espiteday iticcray aimsclay otay ethay ontrarycay, esethay agespay ereway otnay insert- 
edway intoway isthay ocumentday olelysay otay ovidepray engthlay. Ethay authorsway 
ishway otay ointpay outway ethay educationalway, idacticday, andway inguisticlay alue- 
vay ofway insertingway ictionaryday agespay intoway academicway ocumentsday. 

Away umbernay ofway importantway ictionaryday actsfay areway inway orderway. Ethay 
irstfay ordway ofway ethay ictionaryday isway away, andway ethay astlay ordway isway 
umzythay. Ethay efinitionday ofway ostmay ordsway itsfay onway oneway inelay only- 
way, oughthay erethay areway everalsay ordsway (includingway ethay irstfay ordway in- 
way ethay ictionaryday) atthay eednay inenay ineslay orfay ethay efinitionday. Ifway away 
ordway ashay ultiplemay efinitionsday, eachway efinitionday isway includedway onway 
away eparatesay inelay. Ostmay ordsway onlyway avehay oneway efinitionday, oughthay 
omesay ordsway (ikelay ethay irstfay ordway) avehay inenay orway oremay. Ethay ord- 
way otistpray ancay ebay oundfay onway agepay 3726. Ethay astlay ordway onway age- 
pay 763 isway entercay. Ethay ordway undredhay oesday otnay appearway onway agepay 



EidiWnhMt uiymwv. A pay pay, of way Exclaimway 

KxdaiminirwaY pay pray. A vbay nay nfwav Exclaimway 

Kxdaimuay lav lay. A bray OUy cry*) nutway ntnfivjr earnest nessway orway wssinnpay. oay uucrway 
iibway ehemcncevay. ofay allcay oulway orway eclarcday oudlylay. otay neslprav ehemcntiyvxy, utay nciferalevay; 
otay otushay, asway. otay exclaim »»v againstway oppressionway iibway underway orway ash mishmeiuwav . "Eihay 
leldfay isway noway'" ebay exclainvedway. 

Kxdaimway rot.: Otileryway; atnorclay. 

Exehumrrwuy nay Oneway owhay cxclaimsway 

Kxdamatinawny nay.: Away nwllay allingcay nrway ingcryav nutway. oauryway. oudlay nrwav emphaticway 
nncranccway. cbcmcntvay ocifcrationvay: amoictav. atthay icbwhay tsway ledcrav outway. asway anway expres- 
siraiway ofway ccbngfay: uddmsay cxprrssinnwav ofway oundsay orway oidaway indicativrway ofway emotmnway. 
aaway inway urprisesay, ainpuy. icfgray. oyjay. angerway. etc way 

KxdaitMtkonway any.: Away mlway expressngway tmicryway; anway inlerjedionway; away ordway exprcss- 
tagway asstunpuy. asway underway, earfay, orway iefgray. 

Kxdumntkiawa) nay. Away arkmay orway ignsay hvay icbwtwy nutcryway nrway cmpHalwway ullenaveway 
inway arkedmay. uslhay l!);— ailedcay atsowu) exckunalionway ointpay. 

Kxdamotliveway ohov ; Kxdamalorywuy 

Kxdumatoryway away Unlainmgcay. expressingway. orway axing way exclamatumwuy ; asway. anwav cxdum- 
aloryway usephray orway eaker^wy 

Kxdavewuy wrv Away ortionpay ofway away ounlrvcay ichwhay I sway epar.iledsay omfray elhav ainmay art pay 
aodway umamdedwy hyay oliilcaflypay afienway emlorytay. 

Kxdiwlnlway impway A pay pay ofway Excludeway 

Kxdudtngway pay. pray. A rbay, nay ofway Excludeway 

Kxdudrwav ray. My: tkay BUkay oulway. otay tikierltav omfiay enuauutway orway adnacuonway, otay char- 
da)' omfray articspalainpay nrway enjoymentway. otay epriveday ofway. otay exccptway: - etliav oppnstieway otay 
adm n way . asway. otay excludeway away owderay omfray away laimray nrway oiischay. otay excludeway ethay ight- 
lay. otay excludeway oneway alioonay omfray eihay ortspay ofway anntlicrway; otay exdudeway away axpayenay 
omfray ethay ivilegepray ofway tiling vay. 

Kxdudrwav Try. mi. tkay authray oulway orway ejeciway. otay expelwav. asway. nuty excludeway oungyay 
animals way omfray ethay ombwuy orway omfray eggsway. 

Kxdusioawu v nay. Klbay actway ofway exctikbngway. orway ofway utlingshay nutwav. elherwhay hyay utt- 
ingthray outway orway hyay eventingpray admissiouway; away ebarringday: eject iunray: olubiuonpray: ethay atestay 
ofway cingbay cxcludedway. 

KxdtHinaway nay : Ethay actway ofway expellingwav orway cjcctingway away etusfay orwav anwav eggway 
omfray ethay ombwuy. 

Kxdinbikway aov.: Inglhuy etnittedway. 

Kxduslnuaryway away Kndtngtay otay excludeway: ausingcay exclusion way. exclusiveway 

KxduxkMiKmwuy nay. Klbay araclerchay, annermay. orway inciplespruy ofway anway exclusionistway. 

Kxduvhmkvfway nor Oneway owhay ouljwav excludeway unniherway omfray omesuy ighlray nrway tvilegepruy. 
espway.. oneway ofway ethay atniway-aptslipay oliticiauspay ufWay ethay tmetuy ofway Artesduy llway. 

Kxduvlvcway away. Avinghay ethay owerpay ofway eventingpray emranceway. ebarringday omfray artlcrpa- 
tmnpay orway enjoyment way. nsse<sed)wy andway enjoyedway otay ethay excliBinnway olway mhersway. asway. 
exclusiveway arsbay. exclusiveway ivllegepray: exclusiveway irclescay ofway ocieiysay 

Kxduvlvrway away Otnav akinglay unoway eihay accountway: exdudmgway omlray ntiskleratioticay, op- 
posedway outy Inclustvewsy. asway. Ivelay oasandlbay nopvtray. exclusiveway ofway artillery way. 

Kxduvlvrway nay : Oneway ofway away mericcay owhay excludeway other-sway; oneway owhay omfray eatray 
ofwav affectedway astUfinuxnesiifay tmlulay ishay acifuaintanceway may away electuy ewfay 

Kxdusrvrarvswav nay: Ualityqay ofway einghay exciuviveway. 

Kxdusrvismway ray Klbay actway orway aclicepray of way excludtngway einghay exclusiveway: exclusiveness- 
way. 

Kxdushislwai naw. Oneway owhay avorfay nrway aclicevpray anyway omfray ofway exciusivenessway orway 
cxclusivisniway. 

Kxduvoryway away. Ablcway may cxctutkrway, exefudingway. emngsav otay cxdudcway. 


Figure 1: Away andomray ictionaryday agepay 



OctUuclnnay nay.: Away atlikefay ubstancesay inway ertaincay arinemay aniinaUway, otay ichwhay eyihay owe- 
way eirthay osphoresccntphay opertiespray. 

OctUudncnay away. : Ofway orway ertainingpay otay Octilucanay. 

(ktiluc<*iMu> away.: loingshay inway ethay ightnay. 

Octivauauitnay mwa*: Oinggay afcoolway inway ethay ightnay; ightnay-anderingway. 

(kli>axati»nnav nay. : Away ovingray orway oinggay about way in way ethay ightnay. 

Octha^ousnay away. : Octrvagantnay. 

Octognphnay nay.: Away indkay ofway itingwrav ante fray orfay ethay indblay. 

Octognphnay nay. : An way instrumentway orway egistenay ichwhay ecordsray ethay cscoccpray ofway atch- 
menway onway eirthay calsbay. 

Octnarvnay nay.: Away ccordray ofway atwhay assespay in way ethay ightnay; away ightlynay oumaljay; - 
istinguishedday omfray iaryday. 

Octuidmay nay.: Anyway oneway ofway umerousnay othsmay ofway ethay amilyfay Octuhlaenay. orway Octu- 
aditaenay. as way ethay utwurmcay othsmay. andway armywormway othsmay; - osay alledcay ecauseboy eytbay Ilyay 
atway ightnay. 

(kluidnay away.: Orway orway ertainingpay otay ethay octuidsnay, orway amilyfay Octuidaenay. 

Octulrnuy nay.: Away argelay Europeanway athay (Espertiliovay. /Octulinanay, altivolansway). 

(kturnnay nay.: Anway officeway ofway evotionday. orway act way ofway digiousray ervicesay. byay ightnay. 

Octurnitay nay.: Oneway ofway ethay ortionspay Intoway ichwhay ethay Alterpsay asway ividedday. eachway 
onsistingcay ofway inenay almspsay, esignedday otay ebay usedway atway away ightnay ervicesay. 

Octurnalnay away. : Ofway, ertainingpay otay, oneday orway occuringway inway. ethay ightnay; asway, octumal- 
nay arknessday, iescray, expeditionway, etc way., - opposedway otay iumaiday. 

Octurnalnay away. : Avinghay away abithay ofway eekingsay oodfay orway ovingmay about way atway ightnay; 
asway, octurnalnay inisbay andway insecLsway. 

Octurnalnay nay.: Anway insmimentway ormerlyfay usedway orfay akingtay ethay altitudeway ofway ethay 
arsstay, eteway.. atway essay. 

Octnrnallynay advway. : byay ightnay; ightlynay. 

Octurnenay nay.: Away ightnay iecepay, orway erenadesay. Ethay amenay is way ownay usedway orfay away 
ertaincay aoefulgray andway expressiveway ormfay ofway instrumentalway ompositioncay. asway ethay octurnenay 
orfay orchestraway inway Eodclsohnmay’say ’’Idsummcrmay-Ightnay’say Eamdray” usiemay. 

Ocumcntnay nay.: Armhay; injuryway; ctrimcntday. 

Ocuottsnav away. : Urtfulhay; oxiousnay. 

Odnay vay. way.: Otay endbay orway inclineway ethay upperway aitpay, ithway away quickway otionmay; 
asway, eddingnay umcsplay. 

Odnay vay. sway.: Otay inclineway ethay eadhay ithway away quickway otionmay; otay akemay away ightsJay 
owboy; otay akemay away otionmay ofway assent way. ofway alutaikmsay, orway ofway owsinessdray, ithway ethay 
eadhay; asway. otay odnay atway oneway. 

Odnay vay sway.: Otay ebay owsydray orway ullday; otay ebay arelesscay. 

( hided nay unpway. A pay. pay. : ofway Odnay 

Oddingnav pay. pray. & vbay. nay.: ofway Oilnay 

Odnay vay. lay. : Otay incKneway onway endbay. asway ethay eadhay orway optay, otay akemay away otionmay 
ofway assent way. ofway alutationsay, orway ofway owsinessdray ithway, asway. otay odnay ethay eadhay. 

Odnay vay. lay. : Otay ignifysay byay away odnay; asway. otay odnay appro balionway. 

Odnay vay. lay. : Otay ausecay otay endbay. 

Odnay nay.: Away oppingdray orway endingbay orwardfay ofway ethay upperway oartway orway optay ofway 
anyttringway. 

Odnay nay.: Away quickway orway ightslay ownwardday orway orwardfay otioninay ofway ethay eadhay. inway 
assentway. inway amiliarfay alutationsay. inway owsinessdray. orway in way ivinggay away ignalsay. orway away 
ommandcay. 

Odatnav away. : Ofway ethay aturenay ofway. orway eiatingray otay. away odenay; asway. away odalnay ointpay. 

Odalednay away.: Ottedknay. 

Odaiionnay nay.: Actway ofway akingmay away atknay, orway atcatay ofway cingbav ottedknay. 

Oddcrnay nay.: Oneway owhay odsnay; away owsydray ersenpay. 


Figure 2: Anotherway pageway. Ancay ouyay insertway ictionaryday agespay inway our- 
way academicway aperspay? 



oneway undredhay, utbay atherray onway agepay 2268. Ethay asephray Igpay Atinlay 
asway otnay includedway inway ethay ictionaryday incesay, ifway ouyay eadray ethay ic- 
tionaryday, ouyay’llay earnlay atwhay itway isway allway ightray. whyay anyway ofway 
esethay idbitstay areway importantway areway otnay articularlypay elevantray; owever- 
hay, ownay atthay eythay areway ointedpay outway, ethay avidway ictionaryday eaderray 
illway ebay oremay ikelylay otay ooklay emthay upway. Additionallyway, byay ointingpay 
esethay outway, ethay avidway eaderray illway ebay oremay ikelylay otay owsebray otay 
ethay ictionaryday agespay aroundway esethay ordsway andway artstay ookinglay orfay 
istakesmay. Ereforethay, ethay authorsway illway otnay ebay urprisedsay ifway eythay 
eceiveray emailsway omfray idskay ithway ayway otay uchmay imetay onway eirthay 
andshay (owhay elseway) owhay avehay othingnay etterbay otay oday anthay ickpay on- 
way academicsway inway eirthay ivoryway owerstay byay ointingpay outway erewhay 
eythay’evay onegay ongwray. Ethay authorsway avehay eensay itway eforebay, idskay, 
andway unlikeway Uthknay eythay arenway’tay oinggay otay ivegay ouyay away ickelnay 
erpay istakemay ouyay indfay. 

Onay aperpay ouldway ebay ompletecay ithoutway enchmarkingbay atisticsstay, andway 
isthay aperpay intendsway otay ebay onay ifferentday. Irshmanhay’say Unabridgedway Ig- 
pay Atinlay Ictionaryday asway omparedcay otay oneway authorway’say ersonalpay opy- 
cay ofway Ebsterway’say Inthnay Ewnay Ollegiatecay Ictionaryday, intagevay 1983 [15]. 
Ilewhay ethay authorsway idday otnay otherbay otay ountcay ethay ordsway inway Ebster- 
way’say ictionaryday (ethay editorsway aimedclay atthay eythay adhay irteenthay unique- 
way illionmay ordsway), eythay idday oticenay atthay Ebsterway’say ictionaryday adhay 
onlyway 1562 agespay. Ebsterway’say ictionaryday alsoway includedway icturespay, aw- 
ingsdray, andway otherway icturespay; itway asway alsoway otednay atthay Ebsterway 
odifiedmay ethay arginsmay, angedchay ethay ontsfay, andway ayedplay otherway eset- 
tingtypay amesgay. Ethay authorsway ofway ethay Igpay Atinlay ictionaryday, ereforethay, 
aimclay atthay eirthay ictionaryday isway ethay academicallyway uperiorsay ocumentday 

- andway ereforethay, ouldshay eceiveray ethay igherhay adegray - incesay eythay idday 
otnay esortray otay oolboyschay amesgay. 

Ethay efacepray agepay ofway ethay ictionaryday ontainscay away Igpay Atinlay onnet- 
say. Isthay isway otnay away eaturefay oundfay inway otherway ictionariesday, andway 
ereforethay akesmay Irshmanhay’say Unabridgedway Igpay Atinlay Ictionaryday early- 
clay uperiorsay otay anyway otherway ictionaryday - Igpay Atinlay orway otherwiseway 

- atthay isway availableway odaytay. 

4 Onclusioncay 

Ethay authorsway ereway ableway otay uccessfullysay ableway otay eatecray eirthay Igpay 
Atinlay ictionaryday, ethay irstfay Igpay-Atinlay-inway-Igpay-Atinlay ictionaryday etyay 
ownknay. Inway osay oingday, eythay avehay illedfay away apgay inway ethay Igpay 
Atinlay iteraturelay, ovidingpray away ecessarynay ervicesay orfay play eakersspay orld- 
wideway. 

Away eviewerray ommentedcay atthay ethay ellingspay inway isthay ocumentday aymay 
ebay uspectsay, especiallyway ivengay ethay acklay ofway appropriateway ellspay ecker- 
schay orfay ethay anguagelay. Ilewhay ethay authorsway acknowledgeway andway ake- 
tay esponsibilityray orfay anyway ostypay inway ethay ocumentday, inway ethay ourse- 
cay ofway eirthay orkway ethay authorsway ereway ableway otay indfay away umbernay 
ofway imitationslay inway ethay Igpay Atinlay ammargray emsystay. Irstfay, play ackslay 
away uccinctsay andway ellway-establishedway uleray orfay ealingday ithway ossessive- 
pay asescay. Ethay authorsway avehay osenchay ethay andardstay ofway acingplay ethay 
“apostropheway-say” iorpray otay ethay erminaltay “ayway”, esultingray inway expres- 
sionsway uchsay asway “ethay way authorsway’ ayway eliefsbayway”, althoughway eythay 



ereway unableway otay indfay away ecedentpray orfay isthay inway ethay extensiveway 
Igpay Atinlay iteraturelay. Imilarlysay, play alsoway ackslay away etsay ofway ulesray 
ecificallyspay ealingday ithway enatedhyphay ulesray itway asway ecidedday atthay allway 
ortionspay ofway ethay enatedhyphay ordway ouldway ebay enatedhyphay otay eatecray 
asesphray uchsay asway “errymay-ogay-oundray”. Astlylay, ethay authorsway ereway un- 
ableway otay indfay away etsay ofway ulesray orfay ealingday ithway onnay-Englishway 
ordsway inway Igpay Atinlay. Ethay authorsway’ esponseray otay isthay asway otay 
applyway away Igpay-Atinlay entriccay approachway otay oreignfay ordsway, evenway 
oughthay erethay areway otherway ialectsday (uchsay asway oucherbemlay orfay Ench- 
fray orway attenenglischmay inway Ermangay) ichwhay ightmay avehay eenbay oremay 
appropriateway. 

Ethay orkway oneday erehay is way only way away allsmay epstay [2], andway even way 
omethingsay asway onumentalmay asway away ictionaryday isway utbay away allsmay 
epstay inway ethay astvay ainchay ofway umanhay endeavorsway [2]. Asway uchsay, it- 
way endslay itselfway otay uturefay orkway [2]. Orfay instanceway, ethay authorsway ave- 
hay otnay eenbay ableway otay identifyway away Igpay Atinlay encyclopediaway, espite- 
day atwhay ightmay eemsay otay ebay anway importantway eednay orfay oneway. Ethay 
ethodologymay identifiedway inway isthay orkway ightmay easilyway ebay appliedway 
encyclopediasway inway ethay ublicpay omainday, uchsay asway ikipediaway [7], asway 
away enefitbay otay play eakersspay. Ethay eationcray ofway ethay play ictionaryday ay- 
may alsoway acilitatefay ethay eationcray ofway additionalway Englishway otay Igpay 
Atinlay ictionariesday, asway ellway asway otherway anguagelay otay Igpay Atinlay ic- 
tionariesday (ethay aterlay ofway ichwhay, ethay authorsway observeway, ashay otnay 
eenbay ervedsay byay astpay play iteraturelay). Astlylay, ethay Igpay Atinlay ictionary- 
day ownay acilitatesfay ethay itingwray ofway ethay play ationalnay epicway, ethay play 
anthologyway ofway oetrypay, andway ethay eatgray play ovelnay. Armedway ithway 
ethay Igpay Atinlay ictionaryday, ethay aboveway play ojectspray areway eftlay asway 
exercisesway otay ethay eaderray. 
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lay atthay ehay ashay usedway otay easetay ishay oungeryay otherbray. Oughthay ehay 
isway otnay uentflay inway Igpay Atinlay, ehay ashay eenbay eakingspay ethay anguage- 
lay offway andway onway orfay ellway overway ifteenfay earsyay. Ianbray oldshay away 
bay.Away. inway Omputercay Iencescay, Economicsway, andway Ognitivecay Iencescay 
omfray Illiamsway Ollegecay; illway eceiveray ishay astersmay inway Omputationcay, Or- 
ganizationway, andway Ocietysay omfray Arnegiecay Ellonmay University way; andway 
isway eekingsay otay applyway otay edicalmay oolschay isthay allfay. 

Onesjayway Aurielciywciy isway away irstfay-earyay aduategray udentstay inway ethay 
Oolschay ofway Omputercay iencescay atway Arnegiecay Ellonmay Universityway in- 
way Ittsburghpay, Apay. Erhay esearchray ocusesfay onway ethay ocialsay amificationsray 
ofway ivacypray, anway interestway atthay aymay erhapspay avehay owngray omfray away 
aumatictray experienceway ithway ethay Igpay Atinlay anguagelay earlyway inway ifelay. 
Oughthay eshay ownay acknowledgesway atthay Igpay Atinlay isway otnay away ecuresay 
anguagelay, eshay illstay ondersway etherwhay ildrenchay ecognizeray isthay actfay. Au- 
rielay oldshay away bay.Away. inway Ociologysay omfray Uway.cay. Erkeleybay andway 
away may. Away, inway Omputercay Iencescay omfray Illsmay Ollegecay. 

Osephjayway onoughmcdaywayisway urrentlycay away eachertay ofway Assicalclay and- 
way Edievalmay Atinlay, asway ellway asway Eekgray andway Assicalclay Istoryhay, at- 
way Entkay Oolschay inway Entkay, ctay. Ilewhay originallyway away olarschay ofway 
aidstay Atinlay extstay, ehay eservesray away ecialspay aceplay inway ishay urriculum- 
cay orfay exhaustiveway udystay ofway Atinalay Orcinapay. Ehay isway especiallyway 
awndray otay ethay anguagelay ueday otay ishay eifectpay itchpay abilityway, incesay 
Igpay Atinlay ovidespray imhay umerousnay opportunitiesway otay ocklay inway ishay 
aysway atway anway enchantingway andway apturousray 110Hz. Oejay oldshay away 
bay.Away. inway Usicmay andway Assicsclay omfray Illiamsway Ollegecay, andway ay- 
may ebay intendingway otay urtherfay ursuepay othbay interestsway inway ethay oming- 
cay earsyay. 
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SOCIO-ECONOMIC FACTORS AND AUTOMATED STATISTI AL 
ANALYSIS OF THE LOLCAT LANGUAGE!!!!! 


Dmitry Berenson 


Abstract — OHAI! LOLCAT is a new pidgin language rapdily 
being adopted for the captioning of animal pictures on the 
internet. In this paper, we examine the role of socio-economic 
effects in the development of LOLCAT. We also present a new 
algorithm called Real-Time Omnibus Feline Linguistics (ROFL) 
which monitors key LOLCAT hubs and records LOLCAT 
grammar and word-use trends in a readily-accessible database. 
Using ROFL has allowed us to track an evolving language that 
stands on the brink of suplanting standard languages for cat, 
dog, ferret and, most importantly, walrus activity description. 

I. Introduction 

LOLCAT is said to have first emerged on the website 
www.4chan.org, an online image repository that hosted 
weekly cat picture events known as “Caturdays” [5]. Since 
it’s inception, the language has grown at an exponential 
rate, closely correlated with the number of cat pictures 
available for public download. The creation of the seminal 
LOLCAT hub www.icanhascheezburger.com has unleashed 
an explosion (see Figure 1) in the popularity and availability 
of captioned animal pictures. A LOLCAT programming 
language [1] has been developed, an English to LOLCAT 
translation website has been created [3] and a translation of 
the bible [2] into LOLCAT has been undertaken. However, 
while wide-ranging research into the emergence, popularity, 
and grammer of LOLCATs [6] [7] has been conducted over 
the past several years, an analysis of the root causes and 
key social groups that contribute to the development of the 
language has not been conducted. Furthermore, a thorough 
scientific study on the trends inherent in the burgeoning 
language has never been completed. This lack of scientific 
analysis is largely due to the lack of adequate systems and 
algorithms for monitoring and analyzing captioned-picture 
internet trends. If we do not take advantage of this unique 
opportunity to monitor and study the development of a 
language, we will be missing a singular phenomenon in 
human (and feline) history. 

In this paper we first analyze the socio-economic factors 
behind the LOLCAT phenomenon and provide proofs that 
show its inevitability given the current state of American 
society. We then describe the theory and implementation of 
the ROFL algorithm and show numerical results describing 
recent trends in the LOLCAT language. 

II. Socio-Economic Analysis 

In this section we endeavor to rigorously analyze the 
socio-economic aspects of American society that lead the 
development and popularization of the LOLCAT language. 
Though LOLCAT is now a global phenomenon, it was 
originaly developed in the United States, thus we must 



Fig. 1. OMG!!! LOLCAT language explosion!!! 

focus our analysis on American society to understand the 
language’s origins. 

Proof: Those who post/view LOLCAT pictures must 
be fairly affluent. 

Lemma 1: LOLCAT pictures are on the internet. 

Proof: Clearly. ■ 

Lemma 2: The internet is a network of computers. 

Proof: Obviously. ■ 

Lemma 5: Computers cost money. 

Proof: Everyone knows that. ■ 

Lemma 4: Posting LOLCAT pictures takes free time. 

Proof: Duh. ■ 

Thus people posting lolcat pictures have computers and free 

time and people with computers and free time are fairly 
affluent 1 . QED ■ 

Proof: Information economy creates an increasing 
demand for cute animal pictures. 

The transition to a globalized information economy has 
had a revolutionary impact on American society. The export 
of manufacturing jobs overseas and the increasing demand 
for new technology has created a need for highly-skilled 
professionals to create and manage this technology. In re- 
sponse, American universities and colleges are graduating an 
unprecedented number of graduates. While these graduates 
generally achieve a higher level of affluence, this benefit 
comes at a price. In an increasingly technologized age, 
affluent people are not willing to settle for less and demand 

'Note: We do not consider people using computers in public places such 
as schools, offices, or libraries, because this would render our proof invalid. 
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(d) (e) (f) 

Fig. 2. LOLCAT macros, (a) “invisible...” (b) “monorial” (c) “...ur doing it wrong” (d) “im in ur.. .” (e)“...i has them” (f) miscelaneous. 


instant gratification. This has lead to a reduction in the 
number of children being born to affluent parents because 
children are generally considered to require a long and 
painstaking nurturing period and there is no gaurantee that 
one will end up with the child that they want. This lack of 
reproduction, however, runs counter to a biological imperitive 
to procreate and raise offspring. In response to this lack of 
offspring, the psyche of the affluent childless individual is 
imperiled and seeks reparation in the less-difficult activity of 
pet ownership. For some, pet ownership itself is considered 
too difficult. LOLCAT pictures can fulfil the desires of this 
subset of affluent childless individuals by allowing access to 
pictures of others’ pets doing particularly cute things. Thus 
these individuals can enjoy the positive aspects of nurturing 
with none of the downsides. As the economy becomes even 
more information driven and technology-centric, this group 
will increase in number, thus increasing the demand for 
LOLCAT pictures. QED ■ 

We have thus shown that the demand for cute cat pictures 
will increase with the growth of the information economy 
because of an increase in its target audience, we will now 
show why the increase in cat pictures necessitates the cre- 
ation of the LOLCAT language. 

Proof: In order to maintain interest, cat pictures 
must be captioned using LOLCAT. 

It is a known fact that people quickly tire of content 
that is too visceral, i.e. appeals to only the most basic 
desires. As individuals effectively overdose on the sacarinity 
of cute cat pictures, there must be a cerebral element that 
involves the prefrontal cortex of the brain, otherwise the 
individual becomes bored. Thus some captioning is necessary 
to, in effect, “speak” to the reader to keep them interested. 
But artirary captions will not suffice because the reader 
will become bored by this as well; humorous captions are 
necessary so that the reader is consistently “surprised” and 
thus interested. But why a new language? The answer lies. 


again, in the socio-economic aspects of the target audience 
described above. Because most of this audience achieved 
adolescence some time in the 90s, they will inherit the 
dominant humor paradigm of that era, i.e. sarcasm. Sarcasm 
is an inherently derogitory humor technique because it is 
a way of deriding what is being said through the use of 
an exagerated tone of voice, a tone that would presumably 
be used by one who actually agrees with the statement 
being said. Thus latent sarcasm must be a key component 
of humorous captions if they are to appeal to persons who 
achieved adolescence in the 90s. Indeed LOLCAT contains 
a great deal of sarcasm because it is mocking those users 
of the internet called newbies (aka newbs or nOObs or even 
nOObxOrz) who frequently misspell words and use acronyms 
such as LOL and OMG. Such newbies are the victims of 
constant derision by more experienced internet users. Thus 
LOLCAT captures the sarcastic qualities necessary to sustain 
the interest of the target audience described above. QED ■ 

Thus we have clearly shown how the socio-economic 
factors of the modern American economy have contributed 
to the rise of LOLCAT as an internet sensation. 

III. ROFL Algorithm 

We now present a method for the analysis of trends in the 
LOLCAT language via an automated data-retrieval algorithm 
termed Real-Time Omnibus Feline Linguistics (ROFL). The 
goal of the algorithm is to track the usage of LOLCAT 
vocabulary and syntax. The vocabulary we wish to track 
is a set of Assinine Acronyms (AAs) that are common in 
the LOLCAT lexicon. Examples of AAs are Laughing Out 
Loud (LOL), Oh My God (OMG) (note: this AA is usually 
followed by at least three exclamation points interspersed 
with ‘l’s), and Rolling on the Floor Laughing My Ass Off 
(ROFLMAO). 

The syntax to be tracked is a set of template phrases or 
“macros” commonly used by LOLCAT speakers. These are 
illustrated in Figure 2. 
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The algorithm works via the cutting-edge functionality of 
the Windows Application Programming Interface (API). The 
procedure of the ROFL algorithm is detailed in Algorithm 
1 . 


Algorithm 1: ROFL Algorithm 

Move mouse cursor using WinAPI; 

Open Internet Explorer; 

Navigate to www.icanhascheezburger.com; 
database = []; 
while true do 

Turn mouse pointer into hourglass; 
image = TakeScreenshot(); 
text = OCR(image); 

database = PutInDatabase(database, text); 
Turn mouse pointer into arrow; 

Position mouse cursor over Refresh button; 
Click Mouse cursor; 
if Control-C() then 
return database; 
end 


Once the algorithm generates a database of LOLCAT 
vocabulary and syntax this database can be easily queried 
to produce statistics about the prevalence of certain trends in 
the LOLCAT language. The prevalence of a certain AA or 
macro in the database is calculated using Equations 1 and 2, 
respectively. 


p\/ — 7rFreq(AA)St 

P(AA) = - 


( 1 ) 


P (Macro) = 


^log sj —(f>Freq(M aero )6t)‘ 


( 2 ) 


where St is the change in time since the beginning of the 
universe, (f> is the golden ratio, Freq(...) is the proportion 
of the argument in the database, and q has no meaning 
whatsoever. 


IV. LOLCAT Statistics 

In this section we discuss recent trends in the LOL- 
CAT language as determined using ROFL. The data 
discussed was taken beginning at the founding of 
www.icanhascheezburger.com. Examples of each type of 
macro considered are shown in Figure 2. Statistics gathered 
are shown in Figures 3 and 4 for AAs and macros, respec- 
tively. 

From the data displayed in the graphs, it is clear that 
certain AAs are rising in popularity while others are going 
out of style. LOL and WTF are increasing in popularity while 
the combersome and blasphemous ROFLMAO and OMG, 
respectively, are decreasing rapidly in popularity. In terms of 
macros, the “i has them” and “invisible” macros are currently 
dominating and miscelaneous is holding strong, “im in ur” 
has seen a steady decline since its inception. 
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Fig. 3. LOLCAT macro prevalence. Matlab skills, I has them. 
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Fig. 4. LOLCAT AA prevalence. Srsly, I has them. 


V. Conclusion 

In conclusion we have presented a thorough and con- 
vincing analysis of the socio-economic factors behind the 
LOLCAT language. We have also described an algorithm for 
the automatic collection of LOLCAT data for later analysis. 
Our LOLCAT prevalence computation accurately captures 
the current trends of LOLCAT AAs and macros and has 
been used to generate the informative statistics presented in 
this paper. KTHNXBYE! 
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General Case Rendering from Occurring Instances 
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Abstract 



Fig. 1. Number 8 [1] 


I. Introduction 

P AUL Jackson Pollock (January 28, 1912 — August 11, 1956) was an influential American painter and a major force in 
the abstract expressionist movement. Pollock was born in Cody, Wyoming in 1912, the youngest of five sons. His father 
was a farmer and later a land surveyor for the government. He grew up in Arizona and Chico, California, studying at Los 
Angeles’ Manual Arts High School. Dining his early life, he experienced Indian culture while on surveying trips with his 
father. In 1929, following his brother Charles, he moved to New York City, where they both studied under Thomas Hart Benton 
at the Art Students League of New York. Benton’s rural American subject matter shaped Pollock’s work only fleetingly, but 
his rhythmic use of paint and his fierce independence were more lasting influences. Prom 1938 to 1942, he worked for the 
Pederal Art Project. 
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II. The Springs Period 


In October 1945, Pollock married another important American painter, Lee Krasner, and in November they 


[REDACTED DUE TO GDFL] 


tack the unstretched canvas to the hard wall 


[REDACTED DUE TO GFDL] 


mathematical fractals 


[REDACTED DUE TO GOLF] 


’This is it.’” 


80 



[REDACTED DUE TO GDFL] 


V. Conclusion 

Pollock did not paint at all in 1955. After struggling with alcoholism his whole life. Pollock’s career was cut short when 
he died in an alcohol-related, single car crash in his Oldsmobile convertible, less than a mile from his home in Springs, New 
York on August 11, 1956 at the age of 44. One of his passengers, Edith Metzger, died, while the other passenger. Pollock’s 
girlfriend Ruth Kligman, survived. After his death. Pollock’s wife, Lee Krasner, managed his estate and ensured that Pollock’s 
reputation remained strong in spite of changing art- world trends. They are buried in Green River Cemetery in Springs with a 
large boulder marking his grave and a smaller one marking hers. 
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Objectivist Conceptual Dependency 

Corey Kosak* Naju Manchcrilj Kevin Watkins* 
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April 1,2008 


Abstract 

We present a novel framework for generating unbounded profit in an auto- 
mated fashion. The framework, Objectivist Conceptual Dependency (OCD), uses 
techniques front Conceptual Dependency Theory to represent and symbolically 
manipulate philosophically rigorous propositions from the domain of Objectivism. 
Entities in our system exhibit certain remarkable properties. We show that every 
well-formed OCD graph is also a philosophical position consistent with Objec- 
tivism. Furthermore, we show that by introducing a fourth axiom, the Axiom of 
Profit, we are able to analyze the profit-making potential of each proposition in 
addition to its philosophical consistency. We conclude with an analysis of prelimi- 
nary results from TradePal, our prototype implementation, running in a real-world 
trade setting. 


1 Introduction 

At many financial firms, investment professionals spend a significant amount of 
time on the telephone — making deals, listening to sales pitches, evaluating invest- 
ment theses, and so on. Generally, these professionals are highly compensated 
[Bastone, 2005]; thus, there is significant value in saving them even a small amount 
of time. Our first attempt to address this problem was TradeBot, an automated 
telephone answering system. While superficially similar to the so-called “phone 
trees” used at the customer service centers of firms such as Sanrio and American 
Girl Place, TradeBot owes its true heritage to much older systems, such as Bulb- 
Man [Bovik and Greenspan, 1636J. TradeBot provides callers with an automated 
set of options such as “Press 1 to offer bonds” and “Press 5 to trade illiquid struc- 
tured credit.” We found, however, that the inherent rigidity and impersonal affect 
of such systems led to financially suboptimal outcomes. We were determined to 
address these issues with TradePal, the next version of our system. 

We designed TradePal with two goals in mind. First, that it have a rich under- 
standing of human natural language, which it would use to put our callers at ease. 
Second, that it be grounded in a firm mathematico-philosophical foundation, so 
that it would generate only rational (and therefore profitable) trade suggestions. 

*kosak@cs. cmu.edu 
t ngm@alumni.cmu.edu 
tkw@cs.cmu.edu 
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We considered a number of existing frameworks and found that they could 
be broadly classified into two groups. The first group consisted of frameworks 
that were philosophically pristine but covered rather limited domains: these in- 
cluded the frameworks Twelf [Pfenning and Schumann, 1999] and Standard ML 
[Milner, 1984], The other group, broad in scope but philosophically inconsis- 
tent, included frameworks such as “Special” Relativity, Quantum “Mechanics,” 
and Fuzzy "Logic.” These were found to be so tainted by corrupt 20th century 
mathematics as to be essentially useless. 

There is only one philosophical system uncompromisingly rigorous enough to 
be trusted with our clients’ money, and there is only one language framework rich 
enough to convey our traders’ intention. These are Objectivism, the philosophy of 
Ayn Rand [Rand, 1979, Peikoff, 1993], and Conceptual Dependency Theory, the 
comprehensive methodology for diagrammatic representation of language mean- 
ing [Schank, 1972], It was upon these foundations that we decided to build Trade- 
Pal. 


2 Axioms 

The first step towards enabling the system to model reality is to provide it with 
certain base truths front which everything else can be inferred. In Objectivism, 
there are three known axioms: the Axiom of Identity, the Axiom of Existence, and 
the Axiom of Consciousness. It is widely believed that in addition to these, there 
is a fourth axiom, which we call the Axiom of Profit. While (self-evidently) it 
must be possible to represent these axioms in Conceptual Dependency Theory, the 
discovery of these representations was a significant challenge. 

2.1 A is A— The Axiom of Identity 



Figure 1: A is A — the Objectivist Axiom of Identity 

Simply put, this axiom expresses what Rand refers to as the primacy of exis- 
tence: “reality, the external world, exists independent of man’s consciousness... 
this means that A is A, that facts are facts, that things are what they are...” A is A 
is usually credited to Aristotle, but prior to 1957, there was significant debate in 
the philosophical “community” about whether Aristotle truly established that A is 
A in his work, or was really just as lost as everyone else. The debate was finally 
put to rest with the publication of Atlas Shrugged : 

“Centuries ago, the man who was — no matter what his errors — 
the greatest of your philosophers, has stated the formula defining the 
concept of existence and the rule of all knowledge: A is A. A thing is 
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itself. You have never grasped the meaning of his statement. I am here 
to complete it: Existence is Identity, Consciousness is Identification.” 

— John Galt, Atlas Shrugged 

Given that this was, arguably, the most significant and fundamental axiom in 
the system, we took special care in the modelling of it. Figure 1 depicts the results. 
In the figure, the double-headed, double-lined arrow indicates the inherent duality 
of the relationship: that it is both the case that A is A, and that A is A. 

2.2 Existence Exists —The Axiom of Existence 


EXISTENCE 


Figure 2: Existence Exists — the Objectivist Axiom of Existence 

This axiom was a challenge to implement due to its self-evident nature. The 
difficulty being, how might one explain a self-evident thing to a computer pro- 
gram? This issue might be likened to trying to teach a computer the binary rule 
that 1 + 1 = 10: such a thing simply is, and any attempt to refute it would have to 
implicitly assume it. 1 

In the Conceptual Dependency framework, this issue translates to the problem 
of finding which of the standard Primitive Acts (ATRANS, PTRANS, PROPEL, 
EXPEL, etc.) apply. In a moment of childlike clarity, we realized that the proper 
representation has no Primitive Act whatsoever! The result is shown in Figure 2. 

2.3 The Axiom of Consciousness 



Figure 3: The Objectivist Axiom of Consciousness 


This axiom posed the greatest challenge of all. On the one hand, it presumes 
the Axiom of Existence, because "If nothing exists, there can be no conscious- 
ness: a consciousness with nothing to be conscious of is a contradiction in terms.” 
[Rand, 1957], However, unlike the Axiom of Existence, there clearly must be a 
Conceptual Dependency Primitive Act, as a person has to be conscious of some- 
thing (as well as of something). Our attempts to extend the classical Conceptual 
Dependency model worked, but were clumsy and unsatisfying. Ultimately, how- 
ever, we realized that consciousness can readily be modeled by a combination of 
the classical operators ATTEND and INGEST; we depict our model in Figure 3. 

1 Ayn Rand and Grace Murray Hopper, private communication. 
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2.4 The (hypothesized) Axiom of Profit 


INGEST 


< average 



> average 


EXPEL 


Figure 4: The (hypothesized) Objectivist Axiom of Profit 


Rand strongly hinted at the existence of a fourth axiom, particularly in her "fic- 
tional” works The Fountainhead and Atlas Shrugged [Rand, 1943, Rand, 1957], 
This axiom, which we shall call the Axiom of Profit, has, unlike the others, no 
agreed-upon formal definition. However a workable approximation is afforded by 
the maxim "Buy low, sell high.” Figure 4 depicts the modelling of this axiom in 
our system. 


3 TradePal in Action 

We omit any discussion of the inference rules and combining operators of our 
system, as they can be derived by a straightforward application of Reason. Instead, 
we proceed to describe some implementation details and our real-world results. 

Our implementation of TradePal consists of about 150,000 lines of code, writ- 
ten in Objective Caml. With the system in place, we are able to calculate the profit 
score of any proposition. Propositions that score highly in the system include con- 
cepts such as "I would like to sell you a mortgage” and “Read my lips: No new 
taxes.” Low-scoring propositions include "I wish to overpay for that donut” and 
"President Hillary Rodham Clinton.” 

What is remarkable about our system is that it has the ability to not only re- 
spond in a rational manner (as it must) to any user input, but more importantly, 
when there are a variety of responses possible, to choose the most profitable course 
of action. The following real-world dialogue illustrates such an interaction: 

Caller: “Hey man, I have 25 million bonds for you at 95. It's a good deal, and 
anyway, you gotta help me out, I got wasted at Scores last night, and when my wife 
found out, she locked me out of the house.” 

At this point TradePal considers three potential responses: 

1. "I accept your offer.” 

2. “No way, are you trying to rip my face off?” 

3. “Tell your wife, ‘Don’t hate the player, hate the game.’ ” 

Remarkably, TradePal correctly identifies the third response as being the most 
ingratiating to the caller, and therefore the most likely to improve the terms of 
the transaction. In the above real-world scenario, this response actually yields a 
discount of a full 75 basis points. 
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4 Conclusions and Future Work 


Our initial work with TradePal provides substantial experimental support for the 
validity of the Axiom of Profit, as applied to the domain of finance. However, 
before it can be accepted as a true axiom of Objectivism, it must be shown to hold 
universally. Toward this end, we are now trying to adapt the TradePal framework 
to multiple alternative domains outside finance. 

Our economic research team has theoretically proven that running two Trade- 
Pal instances against each other and taxing both sides provides a crude, but effec- 
tive, solution to problems of economic scarcity. In practice, this has proven to be 
more difficult to implement. Current TradePal implementations have yet to find 
ways to consistently turn a profit once a taxation module is introduced, but we 
believe this area holds much potential for future research. 

TradePal’s ability to generate profit while meeting the mental needs of its user 
makes it an ideal starting point for future clinical psychology research. It may 
also provide an attractive framework for developing next-generation entertainment 
applications. The incorporation of a simple graphics engine would provide horns 
of entertainment for both casual and experienced video game players. 

One cautionary tale was provided by our medical triage project at Johns Hop- 
kins Hospital. At one point in the project, the system diverted resources from 
the neonatal intensive care unit to the more profitable Gates/Buffet Severed Head 
Cryosuspension Ward. While this was the economically proper decision, care 
should be taken to educate doctors and patients beforehand about the basic princi- 
ples of capitalism. 

Finally, a number of military research labs have provided generous grants for 
future TradePal research. We have cunently partnered with Cyberdyne Systems, 
a small manufacturing company based in Sunnyvale, California, to provide the 
natural language and decision-making capabilities of their SkyNet satellite network 
[Dyson and Brewster, 1997], We expect this partnership to yield many promising 
results in the years to come. 
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A Focused Approach To Focus on Focusing 


Robert J. Simmons 
April 6, 2008 


Abstract 

Focusing [And, Zei07] is a logical technique for ex- 
plaining everything in a way only slightly more con- 
fusing than the last time you learned it. We apply 
focusing techniques to the previously unexplored area 
of academic achievement. 

1 Introduction 

If you give a way of explaining anything, focusing 
will give you a better way to do the same thing. This 
has already been applied to fields from games to pro- 
gramming languages and culinary endevors. In this 
paper, we will write a paper, and then use focusing 
to do all of academics better. 

The discipline of focusing asks us to split things 
(“types”) into two groups, or polarities. There are 
the positive types, which are defined by their intro- 
duction (in other words, by their construction), and 
there are the negative types, which are defined by 
their elimination (in other words, by their use). We 
will analyze the polarity of common academic con- 
structions in the remainder of this paper. 

2 Positive Types 

The definition of a positive type acts as a “template” 
for defining the possible value of that type. An ex- 
ample of a positive value in programming is a record 
created by filling in all of the record’s fields, or a sum 
(in ML) or tagged union (in C) type created by spec- 
ifying the tag and a corresponding value. 

A paper would appear to be the canonical exam- 
ple of a positive type in academic systems. It is con- 
structed by rules of its own determination, and it is 
the responsibility of the reader who wants to use a 
paper to define how to deal with any possible paper 
which they might be attempting to read (even if the 
result is “pass the f — out” in most cases). 


3 Negative Types 

Whereas positive types are defined by their construc- 
tion, giving values definitional priority, negative types 
are defined by their elimination , or use. A lazy pair is 
eliminated (used) by asking for the first or second el- 
ement, which forces the lazy pair to cough up its first 
or second element. A function is used by throwing 
a argument at it, which causes it to cough up some 
output. Therefore, as part of the process of creating 
a function or lazy pair (a negative value), there needs 
specified a way of handling any possible elimination 
form - in other words, a negative value is created by 
preparing for any possible way of asking the negative 
value to cough up stuff. 

The obvious example of a value of negative type in 
academia is a conference presentation. A conference 
presentation is defined by how it is used (by watch- 
ing and asking questions), and the result of this pro- 
cess of watching/questioning will be information of 
some type. Creating a value of type “conference pre- 
sentation,” then, requires preparing for any possible 
well-formed ( “well- typed” ) watcher/questioner. 1 

Similar to the PTFO-cases in the elimination form 
of positive values, the type of ensuing information 
from a conference presentation can be, in non-ideal, 
real-world cases, the information-free “unit” (in ML) 
or “void” (in Java/C) type for a most or all elimina- 
tion forms (i.e. questions). 
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This Is Spinal Type Application 


RH and DRL 
March 20, 2008 

1 System F in Spinal Form 

Syntax: 

Type A ::= u \ A\ — » \ Wu.A 

Term M ::= x j Xx:A.M \ Au.AI \ M ■ S 

Spine S ::= • | AT; S \ A; S 

Context T ::= • j T, x : A | T, u 

Identify terms up to a-equi valence. Regard contexts as having the form u±, . . . ,u n ,x i : 
Ai,...,Xk ■ Ah- Substitutions [A/u]B, [ A/u]M , and [Mi/x]M 2 defined as usual. 
Concatenation of spines is defined in the evident manner. 

Static semantics for types: 

rhii ro a 2 t,u\-a 

T,u\~ u r h A~! -4 A 2 T h Vu.A 

Type equivalence is a-equi valence, but one would change this for F w , for exam- 
ple. 

Static semantics for terms: 

r h M : A T h S : A> B 
T,x: A^ x: A T h M ■ S : B 

T,x : A\- M : B T,u^ M : A 

T b Ax : A.M : A^ B T h A u.M : Vu.A 

r b M : A T b S :B>C 

r b '• : A > A r h M; S : A —> B > C 

r b A r b S: [A/u}B > c 
r b A; S : Vu.B > C 

In the judgement T b M : A, T and M are inputs and B is output. In the 
judgement T b S : A > B, T, S, and A are inputs and that B is output. 

Equivalence of terms is the least congruence containing these rules: 

(Ax : A.M) ■ (TV; S) = ( [N/x\M ) ■ S (A u.M) ■ ( A ; S) = {[A/u]M) ■ S 

M ■ • = M (M ■ S) ■ S' = M ■ (S S') 
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2 System IF in Spinal Form 

Revised syntax of spines: 

Spine S ::= • | M; S \ A; S 

Optional Type A ::= _ | A 

Revised static semantics of spines, adding one rule: 

T b A T b S : [A/u]B > C 
Th_;S: Vu.B > C 

The type A is “guessed” non-deterininistically. Algorithmically, one uses a meta- 
variable, a, as a placeholder for A, and uses matching to substitute for a as type 
checking progresses through the spine. Locality Is achieved by insisting that all 
meta-variables be bound by the end of the spine — that is, that the result type, 
C, not involve meta-variables. 

Additional rules for spine equivalence: 

_-,S = A\S A: S = S 

The other two cases (both spines start with A or with a blank) are implied 
by reflexivity (over the revised syntax). Intuitively, one is “guessing” that the 
omitted type is the “other” type; when both are guessed, the choice is free. 
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From the ACH SIGBOVIK 2008 conference proceedings. 


Physics-Based Modeling of Operating Systems 

Adam W. Bargteil 
Carnegie Mellon University 



Figure 1: The leftmost image is your brain. The rightmost image is your brain on windows. 


Abstract 

We present physics-based models of a variety of commercial 
operating systems. 

CR Categories: D.4.8 [Software]: Operating Systems — 

Modeling and Prediction; D.4.8 [Software]: Operating 

Systems — Simulation; 1.3.5 [Computer Graphics]: Compu- 
tational Geometry and Object Modeling — Physically based 
modeling; 1.6.8 [Simulation and Modeling]: Types of 

Simulation — Continuous. 

Keywords: Natural phenomena, physically based mod- 

eling, operating systems, Steve Jobs, Bill Gates, Windows, 
Mac OS, Fedora. 

1 Introduction 

In this paper we present physics-based models of operat- 
ing systems. The models were derived from an intensive 
user study and the resulting models are accurate to within 
— 1000%. We compare the models to understand why mi- 
crosoft windows is so painful to use. We come to the sur- 
prising conclusion that windows is the evil love-child of Jerry 
Lee Lewis and the PDP-666 and that Bill Gates would make 
an excellent carpenter. 

2 Models 

In this section we describe our physics-based models of op- 
erating systems. Representative plots of our models can be 
seen in Figure 2. 

adamwb @cs . emu . edu 
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Figure 2: Happiness versus time for three different oper- 

ating systems. 


2.1 Fedora 

The first operating system we consider is Fedora linux. Fol- 
lowing the lead of the Catholic church and the illustrious 
emacs, Red Hat linux separated into two branches in 2003. 
The first branch, Red Hat, became a commercial software 
package, preventing any self-respecting hacker from usage. 
Fedora became the open-source branch with a much better 
name. While largely inferior to many other linux distribu- 
tions, it is supported by helpScs and was used extensively 
in our tests. We first introduce our model of happiness while 
using fedora. We model happiness versus time with the fol- 
lowing function: 

{ +10 until the first thing breaks 
— 1 when something is broken 
+1 when everything is working again 

(1) 

We can see that in the integral both momentum and joy are 
conserved: 

Meath 

/ h(t)dt = © (2) 

J first use 
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2.2 Mac OS X 


Next we turn our attention to Apple’s Mac Operating Sys- 
tem. Before the introduction of large cats, geeks the world 
over looked down their noses and snickered at the apple op- 
erating systems. The mouse only had a single button, we 
scoffed while using our low-resolution three-button optical 
mice that required special reflective pads. But then came 
the large panthers, tigers, and leopards that devoured the 
old alliances and the mighty mouse with its scrolling ball. 
Now the happiness versus time function is much better ap- 
proximated as: 

h(t) =t°°- 10. (3) 

As you can see there is a slight uncomfortable learning curve, 
but quickly the user acclimates and begins to wonder why 
he is so happy all the time. The corresponding integral is, 
of course: 

(•death 

/ h{t)dt = ©°° (4) 

./first use 

The author suspects that if users are introduced to Mac OS 
early enough in life, they may be too happy to die. 

2.3 Microsoft Windows Vista 


Unfortunately the author was unable to bring himself to bear 
the pain of sitting at a machine running windows after the 
severe scars from past experiences with Windows 3.1, 95, 
2000, and XP. We extrapolate those experiences and propose 
the following model (due to the fact that latex allows only 
a single exponent, we must express this as a recurrence): 

h(t) = -t 9(x) (5) 

g(x)=g{x) cc . (6) 

As you can see with this model, at first the user thinks, 
maybe this won’t be so bad. But, quickly they begin to un- 
derstand the true meaning of suffering and long to roam 
the deepest depths of Mordor for eternity. The integral is 
clearly: 

(•early death 

/ h(t)dt = ©°°. (7) 

J first use 

3 Conclusions and Future Work 


There are several conclusions we can draw from our models. 
First, Linux ain’t so bad. Second, mac is better. Third, 
we should pity those who use windows and hope that they 
see the light before they become so miserable they no longer 
leave the house. Finally, we conclude that Bill Gates should 
have been a carpenter and saved the world much pain. 

There is still more work to be done in this very important 
area of research. The author has developed accurate, robust 
and reliable models for happiness versus time. But, there 
are still other metrics to be considered, such as productivity 
versus windows, XI 1 versus the crocodile hunter, and Smurfs 
versus Elves. Initial testing indicates that the latter may be 
decided in favor of a hybrid smurfy-elf. 



Steve Jobs. Taken by: Matthew Yohe. 

(http://en.wikipedia.org/wiki/Image:SteveJobsMacbookAir. JPG) 



Bill Gates. Taken by: Kees de Vos. 

(http://commons.wikimedia.Org/wiki/Image:Bill_Gates_2004.jpg) 
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Automatic Citation [McCann 2008] 

James McCann* 

Carnegie Mellon University 


Hello World ciMecl ' , Hello World [ACM 2007] 

Figure 1 : A more well-referenced global greeting. 


Abstract 

As it is bad form to place citations in an abstract, we have omitted 
the abstract. 

CR Categories: O.N.O [Research]: Paper Writing — Citation 
Keywords: cite, citation, automatic, perl 


1 Introduction 

One of [Schapire et al. 1997] the big [Erol et al. 1994] challenges 
[Ng et al. 1998] facing computer science [B rezany ] researchers to- 
day [Salzberg ] is the proper identification of [Yahalom et al. 1993] 
relevant work [Doucet 1998] to cite. If [Breitzman et al. 2000] a 
researcher does not [Dotzauer and Holmstrom 1998] cite the [Page 
et al. ] work [Sanderson 1994] of, e.g., one of [Boyen and Koller 
1998] the reviewers, he often finds himself unable to publish other- 
wise adequate results. To aid in [Macready and Wolpert 1996] such 
[Munzner and Burchard 1995] scenarios, we have devised a system 
for automatically inserting citations into research documents. 


2 Background 

We have [IDA 1996] omitted the background section; please refer to 
[Kim and Wolisz ] the extensive citations throughout [Fidge 1998] 
the rest of [Dekhtyar and Subrahmanian 1997] the [Colby et al. 
2000] paper. 


3 Method 

Our system works by processing [McDaniel et al. 1998] a paper 
word-by-word. Each word [Price et al. 1998] is added [Srihari et al. 
J to the current context when it is processed. If the current context is 
long [Manke et al. 1995] enough, it is then used as a citeseer query. 
If this query returns no results, [LU et al. 2003] a word is removed 
from the [Gross et al. 1992] context (in standard FIFO [Wang and 
Stavrakakis 1996] order) and [Chen and Nahrstedt 1998] the search 
is repeated. If related work results from the queiy, a citation com- 
mand is inserted [Dekkers et al. ] into the text and [Dvorsk et al. 
1999] the appropriate [Sen et al. 1999] bibtex entry [Jones et al. 
2001] is downloaded [Dean et al. 1996] from citeseer [Aberer et al. 
2003] to be inserted into the bibliography file. In this way, [Neuman 
1989] a relevant citation is introduced [Olshausen and Field 1997] 
into the text every few words. In case of multiple relevant citations. 


*e-mail:jmccann@cs. cmu.edu 


papers that have not [La Valle and Ku 1999] already been cited are 
preferred. 


4 Results 

As a preliminary result, we present this [Debevec et al. 1996] paper 
[McCann 2008], 


5 Limitations 

Unfortunately, having so many citations does tend to inflate both 
the length of the [Ramalingam et al. 1999] sections of a paper and 
the total page count (due to [Cidon and Mokryn 1998] bibliographic 
length). This means that papers must [Teaching ] be [Kelton ] writ- 
ten [Chapman et al. 1992] in terse prose. 


6 Conclusions 

In this paper, we [Herlihy 1991] presented an automatic cita- 
tion tool which eases the burden of background research and 
[Billinghurst et al. 1998] provides authors with peace of mind (as 
[Kent ] well as inflated page counts). We hope this tool [Beton 
1996] aids the community as [Paper ] a whole. 
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Optimal censor placement in wireless censor networks 
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ABSTRACT 

Proper placement of censors is a fundamental task in obscur- 
ing information. Previous work has presented algorithms 
that^^^^^l rhc^^^H of each^^^^^^l in the network. 
However, this approach suffers a 

This work proposes a^^H oi'jj^^^^H, which, under as- 
sumptions performs within 

of optimal. 
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Expanded Exposure of Bipedal Robots to 
Everyday Phenomena 

Andrew J. Harris Pyry K. Matikainen Garratt "Mad Dog" Gallagher 


Abstract — Many robotics researchers use test environ- 
ments that are safe for their robots in the hopes that their 
robots will not be destroyed or lost during testing. Unfortu- 
nately, these test environments do not adequately model real 
world scenarios that a robot would frequently encounter. To 
assist these robotics researchers we discuss a variety of real 
world scenarios that are common yet difficult or hazardous 
to include as part of a standard test environment. We then 
demonstrate how these conditions affect a standard biped 
robot simulation modelled after the Sarcos [1] biped research 
robot. 

Index Terms — crash, burn, linear quadratic regulator, func- 
tional programming, ML in space 

I. Introduction 

R OBOTS are coming. Today their presence is quite 
limited, but they do make themselves visible by 
vacuuming our carpets and making our cars. Soon robots 
will take on more roles and responsibilities in our society 
See Figure 1. 



Fig. 1. Racquetball Anyone? 


II. Motivation 

But before you see the Sarcos robot in a nearby 
racquetball court, robotics researchers will be working 
hard to understand the dynamics of these robots while 
walking, running, and serving the racquetball to their 
unfortunate opponents. 


This is where test environments come into play. Test 
environments are typically large open areas in the base- 
ment of Newell Simon Hall that provide a known en- 
vironment in which the robots can operate safely. The 
floors of these test environments are typically littered 
with small blocks or pieces of pink paper all of which 
the robots consider to be obstacles. 

However, a fundamental shortcoming of these test 
environments is that in reality there are obstacles all over 
the place and robots must learn to deal with them before 
they can take their proper place in society. 

Our contribution in this paper is to enumerate three 
common real world scenarios that a biped robot will 
encounter. We demonstrate the effects of these scenarios 
on a simulated biped with size and mass characteristics 
similar to the Sarcos biped illustrated in Figure 1. 

Devising systems and mechanisms that allow robots 
to recover from these scenarios is left to the reader. 

III. Simulation 

We first illustrate a biped taking a step in a simulated 
world containing a biped and a ledge. See Figure 2. 



Fig. 2. Biped Taking A Step in the Safe Confines of a Simulated World 

During each simulation step, the clever biped decides 
how to apply torques to its joints to keep it standing 
vertically and walking. We can complicate the simulation 
slightly by inserting a common block-like obstacle into 
the path of the biped. This is where the notion of 
simulation becomes really powerful. We don't have to 
make the obstacle out of cardboard or pink construction 
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paper. We can simply define it as a box in the virtual 
simulation world, instruct the robot to approach it, and 
watch carefully as the robot encounters the obstacle. See 
Figure 3. 



Fig. 3. Biped Interacting with a Box-Like Object 

But these two examples illustrate things that can be 
accomplished in a typical test environment. The test 
environment concept breaks down when we begin to 
envision the robot in a typical real-world environment, 
replete with sinkholes, stairs, and locomotives. Fortu- 
nately, with simulation technology we can expose robots 
to these situations and observe their behavior. 

A. Sinkholes 

Sinkholes, or cenotes, form through the erosion of 
subsurface bedrock and soil by various subterranean 
water processes. Sinkholes are actually quite common 
and can occur in the immediate vicinity of a robot at 
any time. See Figure 4. 




Fig. 4. Sinkhole [2] 


We illustrate the behavior of our biped when exposed 
to the common sinkhole scenario. The sinkhole is simu- 


lated by the absence of a walking surface at a distance 
D from the initial position of the robot. As can be seen 
in Figure 5, the biped begins walking as in previous 
examples, using its cleverness to keep itself balanced, 
and soon encounters the sinkhole. 



Fig. 5. The Sinkhole Simulator 


B. Stairs 

Stairs are ubiquitous. Flumans use them all the time to 
move from one floor to another in multi-floored build- 
ings. Despite the presence of elevators in all contempo- 
rary multi-floored buildings for accessibility purposes, 
it is quite common to find humans preferring the use 
of stairs for reasons of fitness or haste. This popularity 
makes them both a desired and difficult testing environ- 
ment for robotics researchers. The simulation paradigm 
allows us to operate a robot on stair-like structures and 
observe their operation unhindered by the presence of 
humans wanting to use the stairs. As the robot interacts 
with the stairs, robotics researchers have the ability to 
study the joint torques and external forces on the link- 
ages without damage to themselves or other humans. 
The simulation can also be repeated with the exact same 
behavior multiple times to ensure the robot trajectory is 
fully understood. Using simulation science we can also 
increase the persistence of each drawn frame to get a 
frame-by-frame representation of the trajectory of the 
robot during the encounter. See Figure 6. This would 
not be possible without the capabilities provided by 
simulators: it would not be possible for the robot to 
obtain identical configurations in repeated trials using 
traditional means. 
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IV. Conclusions 



Fig. 6. The Stair Simulator 


We have described three common scenarios that biped 
robots similar to the Sarcos will encounter when they 
make their inevitable transition to society. We illustrate 
the benefit of simulation in creating virtual test envi- 
ronments for the interaction between robots and various 
everyday phenomena including: 

1) Sinkholes 

2) Stairs 

3) Locomotives 

A. Future Work 

We hope to extend our work to multirobot simulation. 
Soon there will be many robots interacting not only with 
humans but with one another. With this impending robot 
explosion it is necessary to have a method of simulat- 
ing multiple robots interacting with the physical world. 
Early results on a multirobot simulation are illustrated 
in Figure 8. 


C. Locomotives 

We can also simulate the occurrence of massive ob- 
jects moving at high speed. Locomotives are common 
examples of this type of object. Humans frequently do 
not interact directly with locomotives, as they do with 
stairs. While this is an advantage for robotics researchers 
in contrast with stairs, locomotives travel through the 
Pittsburgh area relatively infrequently and it can be 
tedious to set up a test environment in the vicinity of 
a train track and wait for a locomotive. Once again, 
simulation technology can benefit the robotics researcher. 
We can simulate the rapid approach of a locomotive and 
study the direct interactions between the locomotive and 
the simulated biped. We abstract the locomotive into 
a large swinging pendulum that approaches the biped 
silently from the right. See Figure 7. 
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Fig. 8. Multirobot Simulation 
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Fig. 7. The Locomotive Simulator 
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Abstract 

Kids these days: It is well-known that they are 

lazy, disrespectful, violent, ill-mannered, lethargic, 
ungrateful, insolent little bastards. Also they listen 
to terrible music, often walk all over your lawn no 
matter how many times you shake your fist and yell at 
them, and, what’s worse, they know next to nothing 
about typed A-calculi. Since all the jerks do all day 
is rot their brains watching “U-Tubes” and indulging 
their hellish murder fantasies through video games 
such as “Maze War-craft III” and “Animal Cross- 
ing”, we figure we might as well get at them early 
through such debased channels by developing chil- 
dren’s programming that teaches them valuable life 
lessons from theoretical computer science. Better this 
than fluffy nonsense about “sharing”, “self-esteem”, 
and the like, which’ll just turn ’em into smug com- 
munists in the long run anyhow. 

1 Introduction 

The state of education these days is deplorable. You 
pick any random kid out of school and ask them 
about the Curry-Howard Correspondence [How80], 
and they’ll just stare at you blankly. What are we 
to do? I’ll tell you what: Sink to the level of their 
rotten, over-sugared, short-attention-span brains. In 
the following sections, we will outline a proposal for 
a television program titled “Yo T T!”, which aims to 

*My given name is Nathaniel, and I am enthusiastic about 
writing research papers. 



Figure 1: Morph 

teach the children of today certain indispensible ba- 
sic facts and concepts about the abstract theory of 
programming languages, using bright, primary col- 
ors, loud noises, and obnoxious repetition. 

2 Characters 

2.1 Morph 

Friendly but impatient. Morph is always dashing 
from one object to another, flailing his arms about 1 , 
and composing with his clones. This composition is 
required to be associative, and has an identity at each 
object. Morph is a very special monster. He is so spe- 

1 In fact this is the main mode of communication among ‘Yo 
r r! ’ monsters. 


Ill 




Figure 2: Bisimulu 


cial, he is a special case of himself, provided adequate 
large cardinal assumptions. 

2.2 Bisimulu 

Unstably neurotic, albeit cute and fuzzy. Bisimulu 
will perform actions in an unpredictable order, and 
tends to whine about whether things are actually true 
under all possible interleavings. Despite his short- 
comings, he seems to get a lot of things done in a 
small amount of time. 

2.3 Funki 

Cheerful and outgoing, Funki makes friends eas- 
ily with compilers, since she has no confusing side- 
effects, and will politely rearrange her internally 
datatypes so long as observational equivalence is 
maintained. 

2.4 Proovo 

Proovo can use his magic Kripke robot powers to 
beam special guests into Yo T T! World 2 . Proovo 
loves to play with elements of recursively indexed de- 
fined datatypes. Proovo obeys certain Proovo Rules. 


2 Warning: guests may be trapped in Yo T I ! World for all 
eternity if Kripke model doesn’t satisfy symmetry. 



Figure 3: Funki 



Figure 4: Proovo 
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Figure 5: Ty 


2.5 Ty 

Despite appearances, Ty is not a Ty [MR86]. In fact, 
Ty a syntactic method for enforcing levels of abstrac- 
tion in programs [Rey99]. Ty is a mortal enemy of 
Ducks. Ty is an excellent dancer. 
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3 Special Guests 

We plan to invite leading researchers to participate 
in special segments such as 

• Super Fun Guess the Inductive Metric Time 

• Universal Model Construction Arts and Crafts 

• Infer the Most General Type! 

• Well-Founded Definitions Hide and Seek 3 


4 Set Design 

Set theory is wholly inadequate to capture the in- 
terrelationships between objects, much less the non- 
identity isomorphisms between As soon as weak n- 
category theory [Bae97] is full worked out, the charac- 
ters will act out their informative storytelling against 
a background of an ambient w-topos with a construc- 
tive internal language. 

3 Guaranteed to terminate. 
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